Join decomposition based on fragmented column indices
- 作者: Ivanova E.1, Sokolinsky L.1
-
隶属关系:
- South Ural State University (National Research University)
- 期: 卷 37, 编号 3 (2016)
- 页面: 255-260
- 栏目: Article
- URL: https://journals.rcsi.science/1995-0802/article/view/197635
- DOI: https://doi.org/10.1134/S1995080216030136
- ID: 197635
如何引用文章
详细
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.
作者简介
E. Ivanova
South Ural State University (National Research University)
编辑信件的主要联系方式.
Email: Elena.Ivanova@susu.ru
俄罗斯联邦, prospekt Lenina 76, Chelyabinsk, 454080
L. Sokolinsky
South Ural State University (National Research University)
编辑信件的主要联系方式.
Email: Leonid.Sokolinsky@susu.ru
俄罗斯联邦, prospekt Lenina 76, Chelyabinsk, 454080