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.00081992507 |
| 9 | Online Aggregation | 1997 | SIGMOD | 0.00076195956 |
| 58 | Statistical Estimators for Relational Algebra Expressions | 1988 | PODS | 0.00040035279 |
| 181 | Processing Aggregate Relational Queries with Hard Time Constraints | 1989 | SIGMOD | 0.00026389403 |
| 821 | Query Execution Techniques for Caching Expensive Methods | 1996 | SIGMOD | 0.00013660347 |
| 1,467 | On the Relative Cost of Sampling for Join Selectivity Estimation | 1994 | PODS | 0.00010567959 |
| 1,703 | Online Dynamic Reordering for Interactive Data Processing | 1999 | VLDB | 9.8315219e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 524 | Supporting Top-k Join Queries in Relational Databases | 2003 | VLDB |
| 2 | 1,628 | Adaptive Parallel Aggregation Algorithms | 1995 | SIGMOD |
| 3 | 12,677 | Efficient Rank Join with Aggregation Constraints | 2011 | VLDB |
| 4 | 1,431 | Approximate Join Processing Over Data Streams | 2003 | SIGMOD |
| 5 | 9 | Online Aggregation | 1997 | SIGMOD |
| 6 | 4,217 | A Disk-Based Join With Probabilistic Guarantees* | 2005 | SIGMOD |
| 7 | 8,216 | Wander Join: Online Aggregation for Joins | 2016 | SIGMOD |
| 8 | 596 | Wander Join: Online Aggregation via Random Walks | 2016 | SIGMOD |
| 9 | 9,184 | PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees | 2010 | SIGMOD |
| 10 | 1,820 | A Scalable Hash Ripple Join Algorithm | 2002 | SIGMOD |