A pipeline N-way join algorithm based on the 2-way semijoin program
| Title | A pipeline N-way join algorithm based on the 2-way semijoin program |
| Publication Type | Journal Articles |
| Year of Publication | 1991 |
| Authors | Roussopoulos N, Kang H |
| Journal | IEEE Transactions on Knowledge and Data Engineering |
| Volume | 3 |
| Issue | 4 |
| Pagination | 486 - 495 |
| Date Published | 1991/12// |
| ISBN Number | 1041-4347 |
| Keywords | 2-way semijoin program, backward size reduction, Bandwidth, Computer networks, Costs, Data communication, data transmission, Database systems, database theory, Delay, distributed databases, distributed query, forward size reduction, intermediate results, Local area networks, network, Parallel algorithms, pipeline N-way join algorithm, pipeline processing, Pipelines, programming theory, Query processing, Relational databases, relational operator, SITES, Workstations |
| Abstract | 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 |
| DOI | 10.1109/69.109109 |