Lu, HongjunTan, Kian-LeeINFORMATION SYSTEMS & COMPUTER SCIENCE2014-10-272014-10-271995-06Lu, Hongjun, Tan, Kian-Lee (1995-06). On sort-merge algorithm for band joins. IEEE Transactions on Knowledge and Data Engineering 7 (3) : 508-510. ScholarBank@NUS Repository. https://doi.org/10.1109/69.39025510414347https://scholarbank.nus.edu.sg/handle/10635/99359This 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.ArticleA1995RC86100012