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: 9362
Venue: VLDB
Year: 2005
Pagerank: 5.269117e-05
Overall Rank: 5,916 | 58.89%
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,628	NVRAM-aware Logging in Transaction Systems	2015	VLDB	8.4290885e-05
8,021	Parallelizing Intra-Window Join on Multicores: An Experimental Study	2021	SIGMOD	4.600223e-05
8,993	PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees	2010	SIGMOD	4.4105266e-05
9,316	Achieving High Output Quality under Limited Resources through Structure-based Spilling in XML Streams	2010	VLDB	4.3523601e-05
12,299	Visualizing the robustness of query execution	2009	CIDR	4.1905499e-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.001426258
18	On Random Sampling over Joins	1999	SIGMOD	0.00092569117
216	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00033560137
396	An Adaptive Query Execution System for Data Integration*	1999	SIGMOD	0.00024439334
457	Cost-based Query Scrambling for Initial Delays	1998	SIGMOD	0.00022699974
549	Hash-Partitioned Join Method Using Dynamic Destaging Strategy	1988	VLDB	0.00020348047
673	Supporting Top-k Join Queries in Relational Databases	2003	VLDB	0.00018325667
984	Streaming Queries over Streaming Data	2002	VLDB	0.00014840586
1,220	Rate-Based Query Optimization for Streaming Information Sources	2002	SIGMOD	0.00013214188
1,229	Toward a Progress Indicator for Database Queries	2004	SIGMOD	0.00013153898
1,233	Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources	2003	VLDB	0.0001312635
1,531	Online Dynamic Reordering for Interactive Data Processing	1999	VLDB	0.00011467334
1,780	Reducing the Braking Distance of an SQL Query Engine	1998	VLDB	0.00010558417
2,208	A Scalable Hash Ripple Join Algorithm	2002	SIGMOD	9.2887018e-05
2,377	Online Maintenance of Very Large Random Samples	2004	SIGMOD	8.9359321e-05
2,610	GridDB: A Data-Centric Overlay for Scientific Grids	2004	VLDB	8.4575818e-05
3,211	Progressive Merge Join: A Generic and Non-Blocking Sort-Based Join Algorithm	2002	VLDB	7.3780807e-05
9,448	Lachesis: Robust Database Storage Management Based on Device-specific Performance Characteristics	2003	VLDB	4.3368058e-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.00014352292
3,185	Partially Preemptible Hash Joins	1993	SIGMOD	7.4241724e-05
6,523	The 3D Hash Join: Building On Non-Unique Join Attributes	2022	CIDR	5.0228804e-05
2,281	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	9.122455e-05
2,599	Design and Evaluation of Parallel Pipelined Join Algorithms	1987	SIGMOD	8.4655075e-05
1,861	An Adaptive Hash Join Algorithm for Multiuser Environments	1990	VLDB	0.00010297093
350	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00026368305
2,622	Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory	1990	VLDB	8.4404954e-05
538	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00020632609
5,523	On Producing Join Results Early	2003	PODS	5.4648346e-05