Database Paper Browser

Back to papers

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)

Paper ID
3108
Venue
SIGMOD
Year
1999
Pagerank
0.00033560137
Overall Rank
216 | 98.51%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 34 of 84 citing papers.

Rank Citing Paper Year Venue Pagerank
5,523 On Producing Join Results Early 2003 PODS 5.4648346e-05
5,594 QuERy: A Framework for Integrating Entity Resolution with Query Processing 2016 VLDB 5.416945e-05
5,657 FluxQuery: An Execution Framework for Highly Interactive Query Workloads 2016 SIGMOD 5.3873634e-05
5,916 Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results 2005 VLDB 5.269117e-05
5,952 PGMJoins: Random Join Sampling with Graphical Models 2021 SIGMOD 5.2547498e-05
6,100 Scalable Progressive Analytics on Big Data in the Cloud 2013 VLDB 5.2064148e-05
6,481 Joins on Samples: A Theoretical Guide for Practitioners 2020 VLDB 5.039683e-05
6,654 Efficient Evaluation of Queries in a Mediator for WebSources 2002 SIGMOD 4.9704407e-05
6,657 Moirae: History-Enhanced Monitoring 2007 CIDR 4.9686214e-05
6,663 Cheap Data Analytics using Cold Storage Devices 2016 VLDB 4.9660535e-05
7,246 Learning to Sample: Counting with Complex Queries 2020 VLDB 4.7847433e-05
7,461 Scalable Multi-Query Execution using Reinforcement Learning 2021 SIGMOD 4.7193668e-05
7,845 Progressive Join Algorithms Considering User Preference 2021 CIDR 4.6327267e-05
8,021 Parallelizing Intra-Window Join on Multicores: An Experimental Study 2021 SIGMOD 4.600223e-05
8,235 Experiences with Approximating Queries in Microsoft’s Production Big-Data Clusters 2019 VLDB 4.5481384e-05
8,416 The DBO Database System 2008 SIGMOD 4.512905e-05
8,685 Wander Join: Online Aggregation for Joins 2016 SIGMOD 4.4624568e-05
8,868 A Bayesian Method for Guessing the Extreme Values in a Data Set 2007 VLDB 4.4278388e-05
8,873 Privacy Amplification by Sampling under User-level Differential Privacy 2024 SIGMOD 4.4271393e-05
8,993 PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees 2010 SIGMOD 4.4105266e-05
9,238 PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees 2025 SIGMOD 4.3648789e-05
9,621 ShadowAQP: Efficient Approximate Group-by and Join Query via Attribute-oriented Sample Size Allocation and Data Generation 2023 VLDB 4.3125802e-05
9,705 Distributed Numerical and Machine Learning Computations via Two-Phase Execution of Aggregated Join Trees 2021 VLDB 4.2951758e-05
9,944 DeepOLA: Online Aggregation for Deeply Nested Queries 2022 SIGMOD 4.240067e-05
10,254 Secure Multi-Party Sampling over Joins 2026 VLDB 4.1905499e-05
10,389 FastPDB: Towards Bag-Probabilistic Queries at Interactive Speeds 2025 SIGMOD 4.1905499e-05
10,491 FAAQP: Fast and Accurate Approximate Query Processing based on Bitmap-augmented Sum-Product Network 2025 SIGMOD 4.1905499e-05
10,984 Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality 2024 SIGMOD 4.1905499e-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
11,921 STORM: Spatio-Temporal Online Reasoning and Management of Large Spatio-Temporal Data 2015 SIGMOD 4.1905499e-05
12,576 Online Estimation For Subset-Based SQL Queries 2005 VLDB 4.1905499e-05
12,618 Speculative Query Processing 2003 CIDR 4.1905499e-05
12,623 The Database Machine: Old Story, New Slant? 2003 CIDR 4.1905499e-05
Previous Page 2 / 2 Next

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
9 Implementation Techniques For Main Memory Database Systems 1984 SIGMOD 0.001426258
14 Online Aggregation 1997 SIGMOD 0.0010813443
37 Statistical Estimators for Relational Algebra Expressions 1988 PODS 0.00075597514
133 Processing Aggregate Relational Queries with Hard Time Constraints 1989 SIGMOD 0.00043220055
699 Query Execution Techniques for Caching Expensive Methods 1996 SIGMOD 0.0001794078
803 On the Relative Cost of Sampling for Join Selectivity Estimation 1994 PODS 0.00016438972
1,531 Online Dynamic Reordering for Interactive Data Processing 1999 VLDB 0.00011467334
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
673 Supporting Top-k Join Queries in Relational Databases 2003 VLDB 0.00018325667
1,675 Adaptive Parallel Aggregation Algorithms 1995 SIGMOD 0.00010937908
12,199 Efficient Rank Join with Aggregation Constraints 2011 VLDB 4.1905499e-05
1,712 Approximate Join Processing Over Data Streams 2003 SIGMOD 0.00010786152
14 Online Aggregation 1997 SIGMOD 0.0010813443
4,244 A Disk-Based Join With Probabilistic Guarantees* 2005 SIGMOD 6.3228453e-05
8,685 Wander Join: Online Aggregation for Joins 2016 SIGMOD 4.4624568e-05
941 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00015147831
8,993 PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees 2010 SIGMOD 4.4105266e-05
2,208 A Scalable Hash Ripple Join Algorithm 2002 SIGMOD 9.2887018e-05