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 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

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},
     year = {2015},
     volume = {4},
     number = {4},
     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
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
%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/

[1] Chernyshev G.A, “Physical Layer Organization of Columnar DBMS”, Proceedings of the SPIIRAS, 30:7 (2013), 204–222

[2] D.J. Abadi, P.A. Boncz, S. Harizopoulos, S. Idreos, S. Madden, “The Design and Implementation of Modern Column-Oriented Database Systems”, Foundations and Trends in Databases, 5:3 (2013), 197–280 | DOI | MR

[3] D.J. Abadi, S.R. Madden, N. Hachem, Column-Stores vs. Row-Stores: How Different Are They Really?, Proceedings of the 2008 ACM SIGMOD international conference on Management of data (June 9-12, 2008, Vancouver, BC, Canada), ACM, 2008, 967–980 | DOI

[4] Ivanova E.V., Sokolinsky L.B., “Decomposition of Intersection and Join Operations Based on Domain-Interval Fragmented Column Indices”, Bulletin of South Ural State University. Series: Computational Mathematics and Software Engineering, 4:1 (2015), 44–56 | DOI

[5] E. Ivanova, L. Sokolinsky, “Decomposition of Natural Join Based on Domain-Interval Fragmented Column Indices”, Proceedings of the 38th International Convention on Information and Communication Technology, Electronics and Microelectronics, MIPRO (May 25-29, 2015, Opatija, Croatia), IEEE, 2015, 223–226 | DOI

[6] Ivanova E.V., Sokolinsky L.B., “Using Intel Xeon Phi coprocessor for execution of natural join on compressed data”, Russian Supercomputer Days, Proceedings of the International Conference (September 28-29, 2015, Moscow), MSU publishing center, M., 2015, 190–198

[7] Ivanova E.V., Sokolinsky L.B., “Using Distributed Column Indeces for Query Execution for Very Large Databases”, Proceedings of the International Conference Parallel Computational Technologies (PCT'2014), SUSU publishing center, Chelyabinsk, 2014, 270–275

[8] Ivanova E.V., Sokolinsky L.B., “Decomposition of Grouping Operation Based on Fragmented Column Indices”, Science of SUSU, SUSU publishing center, Chelyabinsk, 2015, 15–23

[9] Ivanova E.V., “Research of efficiency fragmented columnar indices for the natural join operation using multi-core accelerators”, Proceedings of the International Conference Parallel Computational Technologies (PCT'2015) (March 30 – April 3, 2015, Ekaterinburg, Russia), SUSU publishing center, Chelyabinsk, 2015, 393–398

[10] Ivanova E.V., “Using Distributed Column Hash Indices for the Query for Very Large Databases”, Proceedings of the International Scientific Conference Scientific Service on the Internet: the Variety of Supercomputing Worlds (September 22–27, 2014, Novorossiysk), Bulletin of publishing house of the Moscow university, M., 2014, 102–104 | MR