Join decomposition based on fragmented column indices
- Autores: Ivanova E.1, Sokolinsky L.1
-
Afiliações:
- South Ural State University (National Research University)
- Edição: Volume 37, Nº 3 (2016)
- Páginas: 255-260
- Seção: Article
- URL: https://journals.rcsi.science/1995-0802/article/view/197635
- DOI: https://doi.org/10.1134/S1995080216030136
- ID: 197635
Citar
Resumo
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.
Sobre autores
E. Ivanova
South Ural State University (National Research University)
Autor responsável pela correspondência
Email: Elena.Ivanova@susu.ru
Rússia, prospekt Lenina 76, Chelyabinsk, 454080
L. Sokolinsky
South Ural State University (National Research University)
Autor responsável pela correspondência
Email: Leonid.Sokolinsky@susu.ru
Rússia, prospekt Lenina 76, Chelyabinsk, 454080
![](/img/style/loading.gif)