A Pipeline N-way Join Algorithm Based on the 2-way Semijoin Program
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Roussopoulos, N. | - |
dc.contributor.author | Kang, H. | - |
dc.date.accessioned | 2022-12-26T09:41:55Z | - |
dc.date.available | 2022-12-26T09:41:55Z | - |
dc.date.issued | 1991-12 | - |
dc.identifier.issn | 1041-4347 | - |
dc.identifier.issn | 1558-2191 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/59758 | - |
dc.description.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 | - |
dc.format.extent | 10 | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.title | A Pipeline N-way Join Algorithm Based on the 2-way Semijoin Program | - |
dc.type | Article | - |
dc.identifier.doi | 10.1109/69.109109 | - |
dc.identifier.bibliographicCitation | IEEE Transactions on Knowledge and Data Engineering, v.3, no.4, pp 486 - 495 | - |
dc.description.isOpenAccess | N | - |
dc.identifier.scopusid | 2-s2.0-0026367602 | - |
dc.citation.endPage | 495 | - |
dc.citation.number | 4 | - |
dc.citation.startPage | 486 | - |
dc.citation.title | IEEE Transactions on Knowledge and Data Engineering | - |
dc.citation.volume | 3 | - |
dc.type.docType | Article | - |
dc.publisher.location | 미국 | - |
dc.subject.keywordAuthor | Distributed query optimization | - |
dc.subject.keywordAuthor | N-way joins | - |
dc.subject.keywordAuthor | semijoin | - |
dc.subject.keywordAuthor | semijoin programs | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
84, Heukseok-ro, Dongjak-gu, Seoul, Republic of Korea (06974)02-820-6194
COPYRIGHT 2019 Chung-Ang University All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.