ABOUT COMMUNICATION COST ESTIMATION FOR PROCESSING OF PARTITIONED RELATION WITH UNIFORM DISTRIBUTION

Abstract

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.