Geodesic
Parallel decomposition of relational operations based on fragmented column indices
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 4 (2015) no. 4, pp. 80-100

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

This paper is a continuation and development of the previous our work, where the decompositions of intersection and join operations for columnar indices on the basis of domain-interval fragmentation were proposed. This decomposition allows to organize the parallel execution of relational operations on the distributed columnar indices without massive data exchange between the processor nodes. In this paper the decompositions of the projection, selection, duplicate elimination and union operations are considered. Also, a new kind of columnar indices called columnar hash-indices is introduced. The columnar hash-index can index multiple attributes of a relation. For distributed columnar hash-indices, the decompositions of intersection, union, and natural join operations are considered.
Keywords: distributed column indices, column hash indices, decomposition of relational operations.
Mots-clés : domain-interval fragmentation 
@article{VYURV_2015_4_4_a4,
     author = {E. V. Ivanova and L. B. Sokolinskiy},
     title = {Parallel decomposition of relational operations based on 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 = {80--100},
     publisher = {mathdoc},
     volume = {4},
     number = {4},
     year = {2015},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VYURV_2015_4_4_a4/}
}
TY  - JOUR
AU  - E. V. Ivanova
AU  - L. B. Sokolinskiy
TI  - Parallel decomposition of relational operations based on fragmented column indices
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
PY  - 2015
SP  - 80
EP  - 100
VL  - 4
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VYURV_2015_4_4_a4/
LA  - ru
ID  - VYURV_2015_4_4_a4
ER  - 
%0 Journal Article
%A E. V. Ivanova
%A L. B. Sokolinskiy
%T Parallel decomposition of relational operations based on fragmented column indices
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
%D 2015
%P 80-100
%V 4
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VYURV_2015_4_4_a4/
%G ru
%F VYURV_2015_4_4_a4
E. V. Ivanova; L. B. Sokolinskiy. Parallel decomposition of relational operations based on fragmented column indices. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 4 (2015) no. 4, pp. 80-100. http://geodesic.mathdoc.fr/item/VYURV_2015_4_4_a4/