Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
In this paper we present a novel disk-based distributed column-store, describe its architecture and discuss a number of technical solutions. Our system is essentially a query engine which was written completely from scratch. It is aimed for shared-nothing environments and supports different forms of parallel query processing. Query processing in PosDB is organized according to the classic Volcano pull-based model which is adapted for the column-store case. Currently, we support late materialization only, and therefore employ a join index data structure to represent positional information. In our system query plan can consist of both positional and value operators. PosDB has about a dozen of core operators among which several variants of selections and joins, aggregation. We also have several operators that ensure intra-query parallelism and operators for network interoperability. In its current state the system is fully capable of processing the Star Schema Benchmark in a local and distributed environment.
| Original language | English |
|---|---|
| Title of host publication | Perspectives of System Informatics - 11th International Andrei P. Ershov Informatics Conference, PSI 2017, Revised Selected Papers |
| Editors | Alexander K. Petrenko, Andrei Voronkov |
| Publisher | Springer Nature |
| Pages | 88-94 |
| Number of pages | 7 |
| ISBN (Print) | 9783319743127 |
| DOIs | |
| State | Published - 1 Jan 2018 |
| Event | 11th International Andrei Ershov Memorial Conference on Perspectives of System Informatics, PSI 2017 - Moscow, Russian Federation Duration: 27 Jun 2017 → 29 Jun 2017 |
| Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
|---|---|
| Volume | 10742 LNCS |
| ISSN (Print) | 0302-9743 |
| ISSN (Electronic) | 1611-3349 |
| Conference | 11th International Andrei Ershov Memorial Conference on Perspectives of System Informatics, PSI 2017 |
|---|---|
| Country/Territory | Russian Federation |
| City | Moscow |
| Period | 27/06/17 → 29/06/17 |
ID: 35272725