Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results

Summary: Early hash join: a configurable, hash-based join tunable to trade fast initial output against total runtime. Uses optimizer formulas for input-reading strategies, yielding lower I/O and faster first results with overall time similar to hybrid hash join. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9361
Venue: VLDB
Year: 2005
Pagerank: 5.2787348e-05
Overall Rank: 5,906 | 58.92%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Ramon Lawrence

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,626	NVRAM-aware Logging in Transaction Systems	2015	VLDB	8.4273618e-05
8,018	Parallelizing Intra-Window Join on Multicores: An Experimental Study	2021	SIGMOD	4.6046381e-05
8,205	PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees	2010	SIGMOD	4.5593375e-05
9,311	Achieving High Output Quality under Limited Resources through Structure-based Spilling in XML Streams	2010	VLDB	4.3565355e-05
12,291	Visualizing the robustness of query execution	2009	CIDR	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
9	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.0014279444
18	On Random Sampling over Joins	1999	SIGMOD	0.00092385438
217	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00033536712
394	An Adaptive Query Execution System for Data Integration*	1999	SIGMOD	0.00024460855
456	Cost-based Query Scrambling for Initial Delays	1998	SIGMOD	0.00022717134
550	Hash-Partitioned Join Method Using Dynamic Destaging Strategy	1988	VLDB	0.00020359891
674	Supporting Top-k Join Queries in Relational Databases	2003	VLDB	0.00018327585
985	Streaming Queries over Streaming Data	2002	VLDB	0.00014852471
1,219	Rate-Based Query Optimization for Streaming Information Sources	2002	SIGMOD	0.00013223888
1,228	Toward a Progress Indicator for Database Queries	2004	SIGMOD	0.00013164884
1,233	Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources	2003	VLDB	0.0001313363
1,531	Online Dynamic Reordering for Interactive Data Processing	1999	VLDB	0.00011482597
1,789	Reducing the Braking Distance of an SQL Query Engine	1998	VLDB	0.00010555087
2,202	A Scalable Hash Ripple Join Algorithm	2002	SIGMOD	9.2987417e-05
2,368	Online Maintenance of Very Large Random Samples	2004	SIGMOD	8.9501526e-05
2,604	GridDB: A Data-Centric Overlay for Scientific Grids	2004	VLDB	8.4647212e-05
3,204	Progressive Merge Join: A Generic and Non-Blocking Sort-Based Join Algorithm	2002	VLDB	7.3889212e-05
9,442	Lachesis: Robust Database Storage Management Based on Device-specific Performance Characteristics	2003	VLDB	4.3410889e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,063	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB	0.00014362773
3,181	Partially Preemptible Hash Joins	1993	SIGMOD	7.4283072e-05
6,524	The 3D Hash Join: Building On Non-Unique Join Attributes	2022	CIDR	5.0274964e-05
2,275	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	9.1262202e-05
2,640	Design and Evaluation of Parallel Pipelined Join Algorithms	1987	SIGMOD	8.3924401e-05
1,856	An Adaptive Hash Join Algorithm for Multiuser Environments	1990	VLDB	0.00010304993
351	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.0002636504
2,619	Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory	1990	VLDB	8.4431973e-05
540	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.0002063443
5,511	On Producing Join Results Early	2003	PODS	5.4699346e-05