A Pipeline N-way Join Algorithm Based on the 2-way Semijoin Program
- Authors
- Roussopoulos, N.; Kang, H.
- Issue Date
- Dec-1991
- Keywords
- Distributed query optimization; N-way joins; semijoin; semijoin programs
- Citation
- IEEE Transactions on Knowledge and Data Engineering, v.3, no.4, pp 486 - 495
- Pages
- 10
- Journal Title
- IEEE Transactions on Knowledge and Data Engineering
- Volume
- 3
- Number
- 4
- Start Page
- 486
- End Page
- 495
- URI
- https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/59758
- DOI
- 10.1109/69.109109
- ISSN
- 1041-4347
1558-2191
- Abstract
- In distributed query processing, the semijoin has been used as an effective operator in reducing data transmission and processing over a network. The semijoin is a mechanism that allows forward size reduction of relations and intermediate results generated during the processing of a distributed query. In this paper, we propose a new relational operator, two-way semijoin, which enhances the semijoin with backward size reduction capability for more cost-effective query processing. We then introduce a pipeline N-way join algorithm for joining the reduced relations residing on N sites. The main advantage of this algorithm is that it eliminates the need of transferring and storing intermediate results among the sites. A set of experiments is included and shows that the proposed algorithm outperforms all known conventional join algorithms that generate intermediate results. © 1991 IEEE
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Software > School of Computer Science and Engineering > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/59758)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.