Ripple Joins for Online Aggregation
Summary: Ripple joins: online-aggregation join family for multi-table queries; incremental estimates with confidence intervals, not exact answers. Adaptive, data-driven, with tunable tradeoffs between update cadence and CI shrink; iterator-based Postgres implementation; up to two orders of magnitude faster online estimates than offline joins. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Peter J. Haas (IBM)
- 2. Joseph M. Hellerstein (University of California Berkeley)
BibTeX Citation
@inproceedings{haas_sigmod99,
title = {{Ripple Joins for Online Aggregation}},
author = {Haas, Peter J. and Hellerstein, Joseph M.},
series = {{SIGMOD} '99},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/304182.304208},
url = {https://dl.acm.org/doi/10.1145/304182.304208},
year = {1999}
}Incoming Citations (Sorted by Pagerank)
Showing 38 of 88 citing papers.
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 |
|---|---|---|---|---|
| 7 | Implementation Techniques For Main Memory Database Systems | 1984 | SIGMOD | 0.00081781676 |
| 9 | Online Aggregation | 1997 | SIGMOD | 0.00076079812 |
| 58 | Statistical Estimators for Relational Algebra Expressions | 1988 | PODS | 0.00039922419 |
| 183 | Processing Aggregate Relational Queries with Hard Time Constraints | 1989 | SIGMOD | 0.00026316699 |
| 822 | Query Execution Techniques for Caching Expensive Methods | 1996 | SIGMOD | 0.00013616674 |
| 1,469 | On the Relative Cost of Sampling for Join Selectivity Estimation | 1994 | PODS | 0.00010533259 |
| 1,713 | Online Dynamic Reordering for Interactive Data Processing | 1999 | VLDB | 9.7948649e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 505 | Supporting Top-k Join Queries in Relational Databases | 2003 | VLDB |
| 2 | 1,633 | Adaptive Parallel Aggregation Algorithms | 1995 | SIGMOD |
| 3 | 12,726 | Efficient Rank Join with Aggregation Constraints | 2011 | VLDB |
| 4 | 1,439 | Approximate Join Processing Over Data Streams | 2003 | SIGMOD |
| 5 | 9 | Online Aggregation | 1997 | SIGMOD |
| 6 | 4,236 | A Disk-Based Join With Probabilistic Guarantees* | 2005 | SIGMOD |
| 7 | 8,240 | Wander Join: Online Aggregation for Joins | 2016 | SIGMOD |
| 8 | 594 | Wander Join: Online Aggregation via Random Walks | 2016 | SIGMOD |
| 9 | 9,218 | PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees | 2010 | SIGMOD |
| 10 | 1,832 | A Scalable Hash Ripple Join Algorithm | 2002 | SIGMOD |