The Community for Technology Leaders
Green Image
<p>A novel algorithm for relational equijoin is presented. The algorithm is a modification of merge join, but promises superior performance for medium-size inputs. In many cases it even compares favorably with both merge join and hybrid hash join, which is shown using analytic cost functions.</p>
heap filter merge join; medium-size inputs; novel algorithm; relational equijoin; merge join; medium-size inputs; hybrid hash join; analytic cost functions; database theory; relational databases
G. Graefe, "Heap-Filter Merge Join: A New Algorithm for Joining Medium-Size Inputs", IEEE Transactions on Software Engineering, vol. 17, no. , pp. 979-982, September 1991, doi:10.1109/32.92919
81 ms
(Ver 3.3 (11022016))