On sort-merge algorithm for band joins
Hongjun Lü, Kian‐Lee Tan · IEEE Transactions on Knowledge and Data Engineering · 1995
The article 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.>