ON SORT-MERGE ALGORITHM FOR BAND JOINS

Authors
LU HJ TAN KL
Citation
Hj. Lu et Kl. Tan, ON SORT-MERGE ALGORITHM FOR BAND JOINS, IEEE transactions on knowledge and data engineering, 7(3), 1995, pp. 508-510
Citations number
5
Categorie Soggetti
Information Science & Library Science","Computer Sciences, Special Topics","Engineering, Eletrical & Electronic","Computer Science Artificial Intelligence
Journal title
IEEE transactions on knowledge and data engineering → ACNP
ISSN journal
10414347
Volume
7
Issue
3
Year of publication
1995
Pages
508 - 510
Database
ISI
SICI code
1041-4347(1995)7:3<508:OSAFBJ>2.0.ZU;2-B
Abstract
This correspondence proposes two ways to improve the soft-merge based band join algorithm. The techniques proposed address issues that have not been previously discussed: to choose a right relation as the inner relation to achieve better performance and to optimally allocate and adjust buffer allocations to make the algorithms robust to data skew a nd estimation errors.