A Scalable Hash Ripple Join Algorithm

Summary: Parallel hash ripple join with sampling to speed convergence for join-aggregate workloads; extends Haas and Hellerstein by combining parallelism with sampling. Memory-overflow tolerant; prototype shows convergence scales with processors and remains competitive with parallel hybrid hash join when run to completion. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3354
Venue: SIGMOD
Year: 2002
Pagerank: 9.2987417e-05
Overall Rank: 2,202 | 84.69%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
325	The History of Histograms (abridged)	2003	VLDB	0.00027378328
943	Wander Join: Online Aggregation via Random Walks	2016	SIGMOD	0.00015145883
1,123	A Transducer-Based XML Query Processor	2002	VLDB	0.00013849322
1,369	Random Sampling over Joins Revisited	2018	SIGMOD	0.00012339777
1,425	Scalable Approximate Query Processing With The DBO Engine	2007	SIGMOD	0.00012051353
3,594	Continuous Sampling for Online Aggregation Over Multiple Queries	2010	SIGMOD	6.9381343e-05
3,842	Turbo-Charging Estimate Convergence in DBO	2009	VLDB	6.7102374e-05
4,167	Scalable Distributed Stream Join Processing	2015	SIGMOD	6.3919506e-05
4,245	A Disk-Based Join With Probabilistic Guarantees*	2005	SIGMOD	6.3272687e-05
5,906	Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results	2005	VLDB	5.2787348e-05
5,976	Responsible Data Integration: Next-generation Challenges	2022	SIGMOD	5.245976e-05
6,493	Joins on Samples: A Theoretical Guide for Practitioners	2020	VLDB	5.0424713e-05
8,205	PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees	2010	SIGMOD	4.5593375e-05
8,622	ProgressiveDB – Progressive Data Analytics as a Middleware	2019	VLDB	4.4834877e-05
8,689	Wander Join: Online Aggregation for Joins	2016	SIGMOD	4.4667389e-05
9,948	DeepOLA: Online Aggregation for Deeply Nested Queries	2022	SIGMOD	4.2421586e-05
11,194	A Step Toward Deep Online Aggregation	2023	SIGMOD	4.1945683e-05
11,819	Toward High-Performance Distributed Stream Processing via Approximate Fault Tolerance	2017	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
10	Benchmarking Database Systems: A Systematic Approach	1983	VLDB	0.0012103754
14	Online Aggregation	1997	SIGMOD	0.0010801504
217	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00033536712
232	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD	0.00032122485
394	An Adaptive Query Execution System for Data Integration*	1999	SIGMOD	0.00024460855
1,674	Adaptive Parallel Aggregation Algorithms	1995	SIGMOD	0.0001094787
4,896	Online Feedback for Nested Aggregate Queries with Multi-Threading	1999	VLDB	5.8469503e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,149	Memory-Contention Responsive Hash Joins	1994	VLDB	6.4078379e-05
5,906	Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results	2005	VLDB	5.2787348e-05
3,181	Partially Preemptible Hash Joins	1993	SIGMOD	7.4283072e-05
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
217	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00033536712
540	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.0002063443
8,205	PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees	2010	SIGMOD	4.5593375e-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