%0 Journal Article %J IEEE Transactions on Knowledge and Data Engineering %D 1991 %T A pipeline N-way join algorithm based on the 2-way semijoin program %A Roussopoulos, Nick %A Kang,H. %K 2-way semijoin program %K backward size reduction %K Bandwidth %K Computer networks %K Costs %K Data communication %K data transmission %K Database systems %K database theory %K Delay %K distributed databases %K distributed query %K forward size reduction %K intermediate results %K Local area networks %K network %K Parallel algorithms %K pipeline N-way join algorithm %K pipeline processing %K Pipelines %K programming theory %K Query processing %K Relational databases %K relational operator %K SITES %K Workstations %X The semijoin has been used as an effective operator in reducing data transmission and processing over a network that allows forward size reduction of relations and intermediate results generated during the processing of a distributed query. The authors propose a relational operator, two-way semijoin, which enhanced the semijoin with backward size reduction capability for more cost-effective query processing. A pipeline N-way join algorithm for joining the reduced relations residing on N sites is introduced. The main advantage of this algorithm is that it eliminates the need for transferring and storing intermediate results among the sites. A set of experiments showing that the proposed algorithm outperforms all known conventional join algorithms that generate intermediate results is included %B IEEE Transactions on Knowledge and Data Engineering %V 3 %P 486 - 495 %8 1991/12// %@ 1041-4347 %G eng %N 4 %R 10.1109/69.109109