Research output: Contribution to journal › Article › peer-review
PosDB: An Architecture Overview. / Chernishev, G. A.; Galaktionov, V. A.; Grigorev, V. D.; Klyuchikov, E. S.; Smirnov, K. K.
In: Programming and Computer Software, Vol. 44, No. 1, 01.01.2018, p. 62-74.Research output: Contribution to journal › Article › peer-review
}
TY - JOUR
T1 - PosDB: An Architecture Overview
AU - Chernishev, G. A.
AU - Galaktionov, V. A.
AU - Grigorev, V. D.
AU - Klyuchikov, E. S.
AU - Smirnov, K. K.
PY - 2018/1/1
Y1 - 2018/1/1
N2 - PosDB is an engine of a disk-based column-store DBMS designed for processing OLAP queries in a shared nothing environment. It is written completely from scratch and aims to become a platform for studying the distributed query processing in column-stores. This paper presents the first comprehensive description of the system. The presentation begins with the history of column-stores in order to clarify the reasons of their success. Next, the creation of a new system is justified, and an overview of its architecture is given. Finally, all its components are described in detail. Currently, query execution in PosDB is based on the Volcano model with block-oriented processing and late materialization. Various physical operators have been developed for relational operations such as join, aggregation, and selection. Some auxiliary operators were developed to support intraquery parallelism and network communication. Data distribution is achieved using horizontal range partitioning and data replication. The current version of PosDB can execute all queries from the Star Schema Benchmark in both centralized and distributed environments.
AB - PosDB is an engine of a disk-based column-store DBMS designed for processing OLAP queries in a shared nothing environment. It is written completely from scratch and aims to become a platform for studying the distributed query processing in column-stores. This paper presents the first comprehensive description of the system. The presentation begins with the history of column-stores in order to clarify the reasons of their success. Next, the creation of a new system is justified, and an overview of its architecture is given. Finally, all its components are described in detail. Currently, query execution in PosDB is based on the Volcano model with block-oriented processing and late materialization. Various physical operators have been developed for relational operations such as join, aggregation, and selection. Some auxiliary operators were developed to support intraquery parallelism and network communication. Data distribution is achieved using horizontal range partitioning and data replication. The current version of PosDB can execute all queries from the Star Schema Benchmark in both centralized and distributed environments.
UR - http://www.scopus.com/inward/record.url?scp=85043403067&partnerID=8YFLogxK
U2 - 10.1134/S0361768818010024
DO - 10.1134/S0361768818010024
M3 - Article
AN - SCOPUS:85043403067
VL - 44
SP - 62
EP - 74
JO - Programming and Computer Software
JF - Programming and Computer Software
SN - 0361-7688
IS - 1
ER -
ID: 35272345