Geodesic
About communication cost estimation for processing of partitioned relation with uniform distribution
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 2 (2013) no. 1, pp. 33-43

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

Query processing in the shared-nothing parallel database systems demands a data exchange between processor nodes. In the paper, we present a theorem, which gives estimation for the amount of tuples which have to be transferred during processing partitioned relation. We consider the case when the transfer function is functionally dependent on an attribute, which is uniformly distributed relative to the partitioning attribute.
Keywords: parallel database system, shared-nothing architecture, partitioning parallelism, communication overhead. 
M. V. Gubin; L. B. Sokolinskу. About communication cost estimation for processing of partitioned relation with uniform distribution. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 2 (2013) no. 1, pp. 33-43. http://geodesic.mathdoc.fr/item/VYURV_2013_2_1_a3/
@article{VYURV_2013_2_1_a3,
     author = {M. V. Gubin and L. B. Sokolinsk{\cyru}},
     title = {About communication cost estimation for processing of partitioned relation with uniform distribution},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a Vy\v{c}islitelʹna\^a matematika i informatika},
     pages = {33--43},
     year = {2013},
     volume = {2},
     number = {1},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VYURV_2013_2_1_a3/}
}
TY  - JOUR
AU  - M. V. Gubin
AU  - L. B. Sokolinskу
TI  - About communication cost estimation for processing of partitioned relation with uniform distribution
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
PY  - 2013
SP  - 33
EP  - 43
VL  - 2
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/VYURV_2013_2_1_a3/
LA  - ru
ID  - VYURV_2013_2_1_a3
ER  - 
%0 Journal Article
%A M. V. Gubin
%A L. B. Sokolinskу
%T About communication cost estimation for processing of partitioned relation with uniform distribution
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
%D 2013
%P 33-43
%V 2
%N 1
%U http://geodesic.mathdoc.fr/item/VYURV_2013_2_1_a3/
%G ru
%F VYURV_2013_2_1_a3

[1] E. Rahm, “Parallel Query Processing in Shared Disk Database Systems”, Differential operators and spectral theory, 22:4 (1993), 32–37

[2] L. B. Sokolinky, “Survey of Architectures of Parallel Database Systems”, Programming and Computer Software, 30:6 (2004), 337–349

[3] A. V. Lepikhov, L. B. Sokolinky, “Query Processing in a DBMS for Cluster Systems”, Programming and Computer Software, 36:4 (2010), 205–215

[4] W. Hasan, “Coloring Away Communication in Parallel Query Optimization”, Proceedings of 21st International Conference on Very Large Data Bases, VLDB’95 (Zurich, Switzerland, September 11–15, 1995), Morgan Kaufmann, 1995, 239–250