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: 9552
Venue: VLDB
Year: 2005
Pagerank: 6.1298345e-05
Overall Rank: 5,663 | 61.15%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Ramon Lawrence (University of Iowa)

BibTeX Citation

@article{lawrence_vldb05,
        title = {{Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results}},
        author = {Lawrence, Ramon},
        journal = {PVLDB},
        series = {{VLDB} '05},
        pages = {841},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,338	NVRAM-aware Logging in Transaction Systems	2015	VLDB	8.7254375e-05
7,820	Parallelizing Intra-Window Join on Multicores: An Experimental Study	2021	SIGMOD	5.5373345e-05
9,017	PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees	2010	SIGMOD	5.3311284e-05
9,458	Achieving High Output Quality under Limited Resources through Structure-based Spilling in XML Streams	2010	VLDB	5.2640705e-05
12,486	Visualizing the robustness of query execution	2009	CIDR	5.093636e-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
7	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.00083340894
54	On Random Sampling over Joins	1999	SIGMOD	0.00040810225
131	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00030424509
328	An Adaptive Query Execution System for Data Integration*	1999	SIGMOD	0.00021081317
419	Cost-based Query Scrambling for Initial Delays	1998	SIGMOD	0.0001879684
509	Supporting Top-k Join Queries in Relational Databases	2003	VLDB	0.00017220967
832	Streaming Queries over Streaming Data	2002	VLDB	0.00013736125
844	Hash-Partitioned Join Method Using Dynamic Destaging Strategy	1988	VLDB	0.00013664056
1,016	Rate-Based Query Optimization for Streaming Information Sources	2002	SIGMOD	0.00012645699
1,093	Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources	2003	VLDB	0.00012218435
1,143	Toward a Progress Indicator for Database Queries	2004	SIGMOD	0.00011999403
1,544	Reducing the Braking Distance of an SQL Query Engine	1998	VLDB	0.00010410466
1,680	Online Dynamic Reordering for Interactive Data Processing	1999	VLDB	0.00010024295
1,785	A Scalable Hash Ripple Join Algorithm	2002	SIGMOD	9.7702627e-05
2,271	Online Maintenance of Very Large Random Samples	2004	SIGMOD	8.8254873e-05
2,787	Progressive Merge Join: A Generic and Non-Blocking Sort-Based Join Algorithm	2002	VLDB	8.1205738e-05
3,451	GridDB: A Data-Centric Overlay for Scientific Grids	2004	VLDB	7.4033802e-05
9,609	Lachesis: Robust Database Storage Management Based on Device-specific Performance Characteristics	2003	VLDB	5.2468818e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	904	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB
2	3,223	Partially Preemptible Hash Joins	1993	SIGMOD
3	6,207	The 3D Hash Join: Building On Non-Unique Join Attributes	2022	CIDR
4	1,740	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB
5	1,779	An Adaptive Hash Join Algorithm for Multiuser Environments	1990	VLDB
6	3,011	Design and Evaluation of Parallel Pipelined Join Algorithms	1987	SIGMOD
7	209	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB
8	2,470	Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory	1990	VLDB
9	360	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD
10	5,467	On Producing Join Results Early	2003	PODS