Geodesic
Decomposition of intersection and join operations based on the domain-interval fragmented column indices
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 4 (2015) no. 1, pp. 44-56

Voir la notice de l'article provenant de la source Math-Net.Ru

The paper presents decomposition of relational operations based on distributed column indices and domain-interval fragmentation. This decomposition admits parallel executing the resource-in-tensive relational operations without data transfers. All column index fragments are stored in main memory in compressed form to conserve space. During the parallel execution of relational operations, compressed index fragments are loaded on different processor cores. These cores uncompress fragments, perform relational operations and compress fragments of partial result, which is a set of keys. Partial results are merged in the resulting set of keys. DBMS use the resulting set of keys for building the resulting table. Described approach allows efficient parallel query processing for very large databases on modern computing cluster systems with many-core accelerators.
Keywords: very large databases, parallel query processing, column indices, decomposition of relational operations.
Mots-clés : domain-interval fragmentation 
@article{VYURV_2015_4_1_a3,
     author = {E. V. Ivanova and L. B. Sokolinsky},
     title = {Decomposition of intersection and join operations based on the domain-interval fragmented column indices},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a Vy\v{c}islitelʹna\^a matematika i informatika},
     pages = {44--56},
     publisher = {mathdoc},
     volume = {4},
     number = {1},
     year = {2015},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VYURV_2015_4_1_a3/}
}
TY  - JOUR
AU  - E. V. Ivanova
AU  - L. B. Sokolinsky
TI  - Decomposition of intersection and join operations based on the domain-interval fragmented column indices
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
PY  - 2015
SP  - 44
EP  - 56
VL  - 4
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VYURV_2015_4_1_a3/
LA  - ru
ID  - VYURV_2015_4_1_a3
ER  - 
%0 Journal Article
%A E. V. Ivanova
%A L. B. Sokolinsky
%T Decomposition of intersection and join operations based on the domain-interval fragmented column indices
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
%D 2015
%P 44-56
%V 4
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VYURV_2015_4_1_a3/
%G ru
%F VYURV_2015_4_1_a3
E. V. Ivanova; L. B. Sokolinsky. Decomposition of intersection and join operations based on the domain-interval fragmented column indices. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 4 (2015) no. 1, pp. 44-56. http://geodesic.mathdoc.fr/item/VYURV_2015_4_1_a3/