TY - JOUR T1 - A pipeline N-way join algorithm based on the 2-way semijoin program JF - IEEE Transactions on Knowledge and Data Engineering Y1 - 1991 A1 - Roussopoulos, Nick A1 - Kang,H. KW - 2-way semijoin program KW - backward size reduction KW - Bandwidth KW - Computer networks KW - Costs KW - Data communication KW - data transmission KW - Database systems KW - database theory KW - Delay KW - distributed databases KW - distributed query KW - forward size reduction KW - intermediate results KW - Local area networks KW - network KW - Parallel algorithms KW - pipeline N-way join algorithm KW - pipeline processing KW - Pipelines KW - programming theory KW - Query processing KW - Relational databases KW - relational operator KW - SITES KW - Workstations AB - 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 VL - 3 SN - 1041-4347 CP - 4 M3 - 10.1109/69.109109 ER -