Standard

PosDB: A distributed column-store engine. / Chernishev, George; Galaktionov, Viacheslav; Grigorev, Valentin; Klyuchikov, Evgeniy; Smirnov, Kirill.

Perspectives of System Informatics - 11th International Andrei P. Ershov Informatics Conference, PSI 2017, Revised Selected Papers. ed. / Alexander K. Petrenko; Andrei Voronkov. Springer Nature, 2018. p. 88-94 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10742 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

Harvard

Chernishev, G, Galaktionov, V, Grigorev, V, Klyuchikov, E & Smirnov, K 2018, PosDB: A distributed column-store engine. in AK Petrenko & A Voronkov (eds), Perspectives of System Informatics - 11th International Andrei P. Ershov Informatics Conference, PSI 2017, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10742 LNCS, Springer Nature, pp. 88-94, 11th International Andrei Ershov Memorial Conference on Perspectives of System Informatics, PSI 2017, Moscow, Russian Federation, 27/06/17. https://doi.org/10.1007/978-3-319-74313-4_7

APA

Chernishev, G., Galaktionov, V., Grigorev, V., Klyuchikov, E., & Smirnov, K. (2018). PosDB: A distributed column-store engine. In A. K. Petrenko, & A. Voronkov (Eds.), Perspectives of System Informatics - 11th International Andrei P. Ershov Informatics Conference, PSI 2017, Revised Selected Papers (pp. 88-94). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10742 LNCS). Springer Nature. https://doi.org/10.1007/978-3-319-74313-4_7

Vancouver

Chernishev G, Galaktionov V, Grigorev V, Klyuchikov E, Smirnov K. PosDB: A distributed column-store engine. In Petrenko AK, Voronkov A, editors, Perspectives of System Informatics - 11th International Andrei P. Ershov Informatics Conference, PSI 2017, Revised Selected Papers. Springer Nature. 2018. p. 88-94. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-319-74313-4_7

Author

Chernishev, George ; Galaktionov, Viacheslav ; Grigorev, Valentin ; Klyuchikov, Evgeniy ; Smirnov, Kirill. / PosDB: A distributed column-store engine. Perspectives of System Informatics - 11th International Andrei P. Ershov Informatics Conference, PSI 2017, Revised Selected Papers. editor / Alexander K. Petrenko ; Andrei Voronkov. Springer Nature, 2018. pp. 88-94 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

BibTeX

@inproceedings{f275535f3b1b40058e7500ef38214d0d,
title = "PosDB: A distributed column-store engine",
abstract = "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.",
author = "George Chernishev and Viacheslav Galaktionov and Valentin Grigorev and Evgeniy Klyuchikov and Kirill Smirnov",
year = "2018",
month = jan,
day = "1",
doi = "10.1007/978-3-319-74313-4_7",
language = "English",
isbn = "9783319743127",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Nature",
pages = "88--94",
editor = "Petrenko, {Alexander K.} and Andrei Voronkov",
booktitle = "Perspectives of System Informatics - 11th International Andrei P. Ershov Informatics Conference, PSI 2017, Revised Selected Papers",
address = "Germany",
note = "11th International Andrei Ershov Memorial Conference on Perspectives of System Informatics, PSI 2017 ; Conference date: 27-06-2017 Through 29-06-2017",

}

RIS

TY - GEN

T1 - PosDB: A distributed column-store engine

AU - Chernishev, George

AU - Galaktionov, Viacheslav

AU - Grigorev, Valentin

AU - Klyuchikov, Evgeniy

AU - Smirnov, Kirill

PY - 2018/1/1

Y1 - 2018/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85041712878&partnerID=8YFLogxK

UR - http://www.mendeley.com/research/posdb-distributed-columnstore-engine

U2 - 10.1007/978-3-319-74313-4_7

DO - 10.1007/978-3-319-74313-4_7

M3 - Conference contribution

AN - SCOPUS:85041712878

SN - 9783319743127

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 88

EP - 94

BT - Perspectives of System Informatics - 11th International Andrei P. Ershov Informatics Conference, PSI 2017, Revised Selected Papers

A2 - Petrenko, Alexander K.

A2 - Voronkov, Andrei

PB - Springer Nature

T2 - 11th International Andrei Ershov Memorial Conference on Perspectives of System Informatics, PSI 2017

Y2 - 27 June 2017 through 29 June 2017

ER -

ID: 35272725