Composite semijoins in distributed query processing (Q749211)

This paper deals with minimizing the response time for distributed queries, using the composite semijoin operation. A composite semijoin is a semijoin in which the projection and transmission involve multiple columns. Several sets of distributed query processing algorithms are considered and these algorithms are extended to include the reductions produced by composite semijoins. A simulation experiment is developed to show that the composite algorithms are superior to the algorithms without the composites.