Determining Beneficial Semijoins for a Join Sequence in Distributed Query Processing.
Journal
Proceedings of the Seventh International Conference on Data Engineering, April 8-12, 1991, Kobe, Japan
Pages
50-58
Date Issued
1991
Author(s)
Yu, Philip S.
Abstract
The problem of combining join and semijoin reducers for distributed query processing is studied. An approach, of interleaving a join sequence with beneficial semijoins is proposed. A join sequence is mapped into a join sequence tree that provides an efficient way to identify for each semijoin its correlated semijoins as well as its reducible relations under the join sequence. In light of these properties, an algorithm is developed to determine an effective sequence of join reducers. Examples are also given to illustrate the results, which show that the approach of interleaving a join sequence with beneficial semijoins is effective in reducing the amount of data transmission to process distributed queries.>
Type
conference paper