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
3107
Venue
SIGMOD
Year
1999
Pagerank
0.00033536712
Overall Rank
217 | 98.50%
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,511 On Producing Join Results Early 2003 PODS 5.4699346e-05
5,586 QuERy: A Framework for Integrating Entity Resolution with Query Processing 2016 VLDB 5.4219548e-05
5,644 FluxQuery: An Execution Framework for Highly Interactive Query Workloads 2016 SIGMOD 5.3924275e-05
5,906 Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results 2005 VLDB 5.2787348e-05
5,951 PGMJoins: Random Join Sampling with Graphical Models 2021 SIGMOD 5.2592385e-05
6,136 Scalable Progressive Analytics on Big Data in the Cloud 2013 VLDB 5.1928748e-05
6,493 Joins on Samples: A Theoretical Guide for Practitioners 2020 VLDB 5.0424713e-05
6,654 Moirae: History-Enhanced Monitoring 2007 CIDR 4.9733876e-05
6,655 Efficient Evaluation of Queries in a Mediator for WebSources 2002 SIGMOD 4.9724958e-05
6,665 Cheap Data Analytics using Cold Storage Devices 2016 VLDB 4.9697181e-05
7,251 Learning to Sample: Counting with Complex Queries 2020 VLDB 4.7890519e-05
7,461 Scalable Multi-Query Execution using Reinforcement Learning 2021 SIGMOD 4.723898e-05
7,840 Progressive Join Algorithms Considering User Preference 2021 CIDR 4.6371736e-05
8,018 Parallelizing Intra-Window Join on Multicores: An Experimental Study 2021 SIGMOD 4.6046381e-05
8,205 PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees 2010 SIGMOD 4.5593375e-05
8,240 Experiences with Approximating Queries in Microsoft’s Production Big-Data Clusters 2019 VLDB 4.5522563e-05
8,421 The DBO Database System 2008 SIGMOD 4.5170825e-05
8,689 Wander Join: Online Aggregation for Joins 2016 SIGMOD 4.4667389e-05
8,868 A Bayesian Method for Guessing the Extreme Values in a Data Set 2007 VLDB 4.4320869e-05
8,873 Privacy Amplification by Sampling under User-level Differential Privacy 2024 SIGMOD 4.4313867e-05
9,621 ShadowAQP: Efficient Approximate Group-by and Join Query via Attribute-oriented Sample Size Allocation and Data Generation 2023 VLDB 4.3167167e-05
9,706 Distributed Numerical and Machine Learning Computations via Two-Phase Execution of Aggregated Join Trees 2021 VLDB 4.2992942e-05
9,948 DeepOLA: Online Aggregation for Deeply Nested Queries 2022 SIGMOD 4.2421586e-05
10,254 Secure Multi-Party Sampling over Joins 2026 VLDB 4.1945683e-05
10,377 FastPDB: Towards Bag-Probabilistic Queries at Interactive Speeds 2025 SIGMOD 4.1945683e-05
10,481 FAAQP: Fast and Accurate Approximate Query Processing based on Bitmap-augmented Sum-Product Network 2025 SIGMOD 4.1945683e-05
10,497 PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees 2025 SIGMOD 4.1945683e-05
10,981 Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality 2024 SIGMOD 4.1945683e-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
11,913 STORM: Spatio-Temporal Online Reasoning and Management of Large Spatio-Temporal Data 2015 SIGMOD 4.1945683e-05
12,567 Online Estimation For Subset-Based SQL Queries 2005 VLDB 4.1945683e-05
12,609 Speculative Query Processing 2003 CIDR 4.1945683e-05
12,614 The Database Machine: Old Story, New Slant? 2003 CIDR 4.1945683e-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.0014279444
14 Online Aggregation 1997 SIGMOD 0.0010801504
39 Statistical Estimators for Relational Algebra Expressions 1988 PODS 0.00074745564
134 Processing Aggregate Relational Queries with Hard Time Constraints 1989 SIGMOD 0.00042452811
703 Query Execution Techniques for Caching Expensive Methods 1996 SIGMOD 0.00017916705
811 On the Relative Cost of Sampling for Join Selectivity Estimation 1994 PODS 0.00016425612
1,531 Online Dynamic Reordering for Interactive Data Processing 1999 VLDB 0.00011482597
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
674 Supporting Top-k Join Queries in Relational Databases 2003 VLDB 0.00018327585
1,674 Adaptive Parallel Aggregation Algorithms 1995 SIGMOD 0.0001094787
12,191 Efficient Rank Join with Aggregation Constraints 2011 VLDB 4.1945683e-05
1,717 Approximate Join Processing Over Data Streams 2003 SIGMOD 0.00010793312
14 Online Aggregation 1997 SIGMOD 0.0010801504
4,245 A Disk-Based Join With Probabilistic Guarantees* 2005 SIGMOD 6.3272687e-05
8,689 Wander Join: Online Aggregation for Joins 2016 SIGMOD 4.4667389e-05
943 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00015145883
8,205 PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees 2010 SIGMOD 4.5593375e-05
2,202 A Scalable Hash Ripple Join Algorithm 2002 SIGMOD 9.2987417e-05