Back to Search Start Over

Heap-Filter Merge Join: A New Algorithm For Joining Medium-Size Inputs.

Authors :
Graefe, Goetz
Source :
IEEE Transactions on Software Engineering. Sep91, Vol. 17 Issue 9, p979-982. 4p. 1 Chart, 3 Graphs.
Publication Year :
1991

Abstract

We present a new algorithm for relational equijoin. 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. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00985589
Volume :
17
Issue :
9
Database :
Academic Search Index
Journal :
IEEE Transactions on Software Engineering
Publication Type :
Academic Journal
Accession number :
14303442
Full Text :
https://doi.org/10.1109/32.92919