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. 
@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},
     publisher = {mathdoc},
     volume = {2},
     number = {1},
     year = {2013},
     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
PB  - mathdoc
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
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VYURV_2013_2_1_a3/
%G ru
%F VYURV_2013_2_1_a3
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/