Database Paper Browser

Back to papers

Online Aggregation

Summary: Online aggregation replaces batch-only queries with an interactive, progressive interface that exposes progress and lets users steer execution. Introduces random-order output, relative-rate control for aggregates, and running confidence intervals; implemented initially in PostgreSQL. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2945
Venue
SIGMOD
Year
1997
Pagerank
0.00077936311
Overall Rank
10 | 99.94%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 206 citing papers.

Rank Citing Paper Year Venue Pagerank
27 Models and Issues in Data Stream Systems 2002 PODS 0.00053371163
56 On Random Sampling over Joins 1999 SIGMOD 0.00040582148
124 The Design of the Borealis Stream Processing Engine 2005 CIDR 0.00031245505
136 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00030254656
140 Join Synopses for Approximate Query Answering 1999 SIGMOD 0.00029955359
151 New Sampling-Based Summary Statistics for Improving Approximate Query Answers 1998 SIGMOD 0.00029351676
153 MAD Skills: New Analysis Practices for Big Data 2009 VLDB 0.00029010702
165 Monitoring Streams – A New Class of Data Management Applications 2002 VLDB 0.00027970155
212 Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets 1999 SIGMOD 0.00025045482
235 MCDB: A Monte Carlo Approach to Managing Uncertain Data 2008 SIGMOD 0.00024043655
249 Answering Queries using Humans, Algorithms and Databases 2011 CIDR 0.00023532482
255 Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports 2001 VLDB 0.00023376534
256 The History of Histograms (abridged) 2003 VLDB 0.00023353808
300 Approximate Query Processing Using Wavelets 2000 VLDB 0.00022034489
332 Model-Driven Data Acquisition in Sensor Networks 2004 VLDB 0.00020989244
342 Tuning Database Configuration Parameters with iTuned 2009 VLDB 0.00020771604
364 Approximate Query Processing: Taming the TeraBytes! A Tutorial 2001 VLDB 0.00020183267
425 Histogram-Based Approximation of Set-Valued Query Answers 1999 VLDB 0.00018757897
427 Tracking Join and Self-Join Sizes in Limited Storage 1999 PODS 0.00018740148
540 Graph Summarization with Bounded Error 2008 SIGMOD 0.00016934962
541 On Computing Correlated Aggregates Over Continual Data Streams 2001 SIGMOD 0.00016888064
554 Congressional Samples for Approximate Answering of Group-By Queries 2000 SIGMOD 0.00016672835
564 BlazeIt: Optimizing Declarative Aggregation and Limit Queries for Neural Network-Based Video Analytics 2020 VLDB 0.0001653392
611 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00015865071
790 VerdictDB: Universalizing Approximate Query Processing 2018 SIGMOD 0.00014039534
833 Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters 2016 SIGMOD 0.00013775566
839 Random Sampling over Joins Revisited 2018 SIGMOD 0.00013751264
889 Dynamic Sample Selection for Approximate Query Processing 2003 SIGMOD 0.00013435086
916 Aqua: A Fast Decision Support System Using Approximate Query Answers 1999 VLDB 0.00013286952
999 Online Aggregation for Large MapReduce Jobs 2011 VLDB 0.00012821539
1,061 Scalable Approximate Query Processing With The DBO Engine 2007 SIGMOD 0.00012468428
1,098 Approximate Query Processing: No Silver Bullet 2017 SIGMOD 0.00012272786
1,122 Toward a Progress Indicator for Database Queries 2004 SIGMOD 0.00012174023
1,156 ICICLES: Self-tuning Samples for Approximate Query Answering 2000 VLDB 0.00011999802
1,182 Overview of Data Exploration Techniques 2015 SIGMOD 0.00011880973
1,323 SkewTune: Mitigating Skew in MapReduce Applications 2012 SIGMOD 0.00011264233
1,370 Northstar: An Interactive Data Science System 2018 VLDB 0.00011102352
1,389 Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems 2014 SIGMOD 0.00011029933
1,417 Towards Scalable Dataframe Systems 2020 VLDB 0.00010936782
1,452 Online Processing Algorithms for Influence Maximization 2018 SIGMOD 0.00010815587
1,480 Query Steering for Interactive Data Exploration 2013 CIDR 0.00010703432
1,488 Incremental Distance Join Algorithms for Spatial Databases 1998 SIGMOD 0.00010674009
1,508 Exploratory Mining and Pruning Optimizations of Constrained Association Rules 1998 SIGMOD 0.0001062171
1,516 Estimating Progress of Execution for SQL Queries 2004 SIGMOD 0.00010573921
1,608 Rapid Sampling for Visualizations with Ordering Guarantees 2015 VLDB 0.00010307016
1,650 ParaTimer: A Progress Indicator for MapReduce DAGs 2010 SIGMOD 0.00010185048
1,657 Online Dynamic Reordering for Interactive Data Processing 1999 VLDB 0.00010171464
1,698 Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data 2000 VLDB 0.00010071754
1,758 A Sample-and-Clean Framework for Fast and Accurate Query Processing on Dirty Data 2014 SIGMOD 9.9011485e-05
1,763 A Scalable Hash Ripple Join Algorithm 2002 SIGMOD 9.8916822e-05
Previous Page 1 / 5 Next

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
1 Access Path Selection in a Relational Database Management System 1979 SIGMOD 0.0024179717
7 Implementation Techniques For Main Memory Database Systems 1984 SIGMOD 0.00084352488
54 Statistical Estimators for Relational Algebra Expressions 1988 PODS 0.00041048998
80 Hashing Methods and Relational Algebra Operations 1984 VLDB 0.00036933137
180 Processing Aggregate Relational Queries with Hard Time Constraints 1989 SIGMOD 0.00027097952
196 Aggregate-Query Processing in Data Warehousing Environments 1995 VLDB 0.00025906792
206 On the Computation of Multidimensional Aggregates 1996 VLDB 0.00025393082
208 Eager Aggregation and Lazy Aggregation 1995 VLDB 0.00025156518
475 Error-Constrained COUNT Query Evaluation in Relational Databases 1991 SIGMOD 0.00017898607
786 Query Execution Techniques for Caching Expensive Methods 1996 SIGMOD 0.0001408317
1,030 Cost-Based Optimization for Magic: Algebra and Implementation 1996 SIGMOD 0.00012621333
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
800 Processing Complex Aggregate Queries over Data Streams 2002 SIGMOD 0.00013970432
4,083 A Disk-Based Join With Probabilistic Guarantees* 2005 SIGMOD 6.9772747e-05
4,238 Beyond Simple Aggregates: Indexing for Summary Queries 2011 PODS 6.8754979e-05
1,615 Adaptive Parallel Aggregation Algorithms 1995 SIGMOD 0.00010284521
3,807 Distributed Online Aggregations 2009 VLDB 7.1636508e-05
136 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00030254656
12,576 Online Estimation For Subset-Based SQL Queries 2005 VLDB 5.1725247e-05
5,071 Online Feedback for Nested Aggregate Queries with Multi-Threading 1999 VLDB 6.4433999e-05
4,894 Online Query Processing: A Tutorial 2001 SIGMOD 6.5225359e-05
999 Online Aggregation for Large MapReduce Jobs 2011 VLDB 0.00012821539