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: 3355
Venue: SIGMOD
Year: 2002
Pagerank: 9.2887018e-05
Overall Rank: 2,208 | 84.66%
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.00027398081
941	Wander Join: Online Aggregation via Random Walks	2016	SIGMOD	0.00015147831
1,123	A Transducer-Based XML Query Processor	2002	VLDB	0.00013836955
1,372	Random Sampling over Joins Revisited	2018	SIGMOD	0.0001233325
1,425	Scalable Approximate Query Processing With The DBO Engine	2007	SIGMOD	0.00012044433
3,596	Continuous Sampling for Online Aggregation Over Multiple Queries	2010	SIGMOD	6.9342283e-05
3,808	Turbo-Charging Estimate Convergence in DBO	2009	VLDB	6.7416988e-05
4,161	Scalable Distributed Stream Join Processing	2015	SIGMOD	6.3883784e-05
4,244	A Disk-Based Join With Probabilistic Guarantees*	2005	SIGMOD	6.3228453e-05
5,916	Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results	2005	VLDB	5.269117e-05
5,982	Responsible Data Integration: Next-generation Challenges	2022	SIGMOD	5.2409386e-05
6,481	Joins on Samples: A Theoretical Guide for Practitioners	2020	VLDB	5.039683e-05
8,606	ProgressiveDB – Progressive Data Analytics as a Middleware	2019	VLDB	4.4811623e-05
8,685	Wander Join: Online Aggregation for Joins	2016	SIGMOD	4.4624568e-05
8,993	PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees	2010	SIGMOD	4.4105266e-05
9,944	DeepOLA: Online Aggregation for Deeply Nested Queries	2022	SIGMOD	4.240067e-05
11,196	A Step Toward Deep Online Aggregation	2023	SIGMOD	4.1905499e-05
11,827	Toward High-Performance Distributed Stream Processing via Approximate Fault Tolerance	2017	VLDB	4.1905499e-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.0012093675
14	Online Aggregation	1997	SIGMOD	0.0010813443
216	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00033560137
230	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD	0.00032145125
396	An Adaptive Query Execution System for Data Integration*	1999	SIGMOD	0.00024439334
1,675	Adaptive Parallel Aggregation Algorithms	1995	SIGMOD	0.00010937908
4,902	Online Feedback for Nested Aggregate Queries with Multi-Threading	1999	VLDB	5.8415033e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,149	Memory-Contention Responsive Hash Joins	1994	VLDB	6.4043572e-05
5,916	Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results	2005	VLDB	5.269117e-05
3,185	Partially Preemptible Hash Joins	1993	SIGMOD	7.4241724e-05
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
216	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00033560137
538	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00020632609
8,993	PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees	2010	SIGMOD	4.4105266e-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