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: hf48ed89a6a9f95a2
Venue: VLDB
Year: 2005
Pagerank: 6.1242445e-05
Overall Rank: 5,452 | 63.35%
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 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,379	NVRAM-aware Logging in Transaction Systems	2015	VLDB	8.5478851e-05
7,964	Parallelizing Intra-Window Join on Multicores: An Experimental Study	2021	SIGMOD	5.4165494e-05
9,184	PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees	2010	SIGMOD	5.211541e-05
9,638	Achieving High Output Quality under Limited Resources through Structure-based Spilling in XML Streams	2010	VLDB	5.1459592e-05
10,885	Storing and Indexing Multiple Tables by Interesting Orderings: For Efficient Joins, Groupings, and Updates in Relational Databases	2026	VLDB	4.9793485e-05
12,777	Visualizing the robustness of query execution	2009	CIDR	4.9793485e-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.00081992507
57	On Random Sampling over Joins	1999	SIGMOD	0.00040108301
135	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00029866033
334	An Adaptive Query Execution System for Data Integration*	1999	SIGMOD	0.00020691326
424	Cost-based Query Scrambling for Initial Delays	1998	SIGMOD	0.0001848836
524	Supporting Top-k Join Queries in Relational Databases	2003	VLDB	0.00016909926
852	Streaming Queries over Streaming Data	2002	VLDB	0.00013451343
853	Hash-Partitioned Join Method Using Dynamic Destaging Strategy	1988	VLDB	0.00013444911
1,030	Rate-Based Query Optimization for Streaming Information Sources	2002	SIGMOD	0.00012407749
1,108	Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources	2003	VLDB	0.00011991195
1,159	Toward a Progress Indicator for Database Queries	2004	SIGMOD	0.00011771949
1,574	Reducing the Braking Distance of an SQL Query Engine	1998	VLDB	0.00010194928
1,703	Online Dynamic Reordering for Interactive Data Processing	1999	VLDB	9.8315219e-05
1,820	A Scalable Hash Ripple Join Algorithm	2002	SIGMOD	9.5690887e-05
2,322	Online Maintenance of Very Large Random Samples	2004	SIGMOD	8.6361485e-05
2,845	Progressive Merge Join: A Generic and Non-Blocking Sort-Based Join Algorithm	2002	VLDB	7.9474809e-05
3,516	GridDB: A Data-Centric Overlay for Scientific Grids	2004	VLDB	7.2426744e-05
9,772	Lachesis: Robust Database Storage Management Based on Device-specific Performance Characteristics	2003	VLDB	5.1324546e-05

Semantically Similar Papers

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