Join decomposition based on fragmented column indices
- Authors: Ivanova E.1, Sokolinsky L.B.1
-
Affiliations:
- South Ural State University (National Research University)
- Issue: Vol 37, No 3 (2016)
- Pages: 255-260
- Section: Article
- URL: https://journals.rcsi.science/1995-0802/article/view/197635
- DOI: https://doi.org/10.1134/S1995080216030136
- ID: 197635
Cite item
Abstract
The paper is devoted to the issue of decomposition of the join relational operator with the aid of distributed column indices. Such decomposition allows one to utilize the modern manycore accelerators (GPU or Intel Xeon Phi) to speed up the query execution for very large databases. Column indices are the new kind of index structures, which exploits “key-value” technics. The paper describes themethods of column index fragmentation based on domain intervals. This technic allows organizing the parallel query processing without exchanges. All column index fragments are stored in main memory in compressed form to conserve space. This approach can be implemented as a coprocessor for relational database systems. The database coprocessor is able to perform resourceintensive operations much more faster than a conventional DBMS.
About the authors
E. Ivanova
South Ural State University (National Research University)
Author for correspondence.
Email: Elena.Ivanova@susu.ru
Russian Federation, prospekt Lenina 76, Chelyabinsk, 454080
L. B. Sokolinsky
South Ural State University (National Research University)
Author for correspondence.
Email: Leonid.Sokolinsky@susu.ru
Russian Federation, prospekt Lenina 76, Chelyabinsk, 454080