Publication

On sort-merge algorithm for band joins

Citations
Altmetric:
Alternative Title
Abstract
This correspondence proposes two ways to improve the sort-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 and estimation errors.
Keywords
Source Title
IEEE Transactions on Knowledge and Data Engineering
Publisher
Series/Report No.
Organizational Units
Organizational Unit
Rights
Date
1995-06
DOI
10.1109/69.390255
Type
Article
Related Datasets
Related Publications