DBScholar

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
3006
Venue
SIGMOD
Year
1997
Pagerank
0.00077458002
Overall Rank
9 | 99.95%
DOI
10.1145/253260.253291

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{hellerstein_sigmod97,
        title = {{Online Aggregation}},
        author = {Hellerstein, Joseph M. and Haas, Peter J. and Wang, Helen J.},
        series = {{SIGMOD} '97},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/253260.253291},
        url = {https://dl.acm.org/doi/10.1145/253260.253291},
        year = {1997}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 208 citing papers.

Rank Citing Paper Year Venue Pagerank
26 Models and Issues in Data Stream Systems 2002 PODS 0.00052982574
54 On Random Sampling over Joins 1999 SIGMOD 0.00040810225
127 The Design of the Borealis Stream Processing Engine 2005 CIDR 0.00030738755
131 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00030424509
136 Join Synopses for Approximate Query Answering 1999 SIGMOD 0.00030123303
149 New Sampling-Based Summary Statistics for Improving Approximate Query Answers 1998 SIGMOD 0.00029226907
155 MAD Skills: New Analysis Practices for Big Data 2009 VLDB 0.00028713176
167 Monitoring Streams – A New Class of Data Management Applications 2002 VLDB 0.0002757283
213 Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets 1999 SIGMOD 0.00024723025
238 MCDB: A Monte Carlo Approach to Managing Uncertain Data 2008 SIGMOD 0.0002369322
250 Answering Queries using Humans, Algorithms and Databases 2011 CIDR 0.00023261164
255 Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports 2001 VLDB 0.00023174541
257 The History of Histograms (abridged) 2003 VLDB 0.00023154793
307 Approximate Query Processing Using Wavelets 2000 VLDB 0.00021792475
337 Model-Driven Data Acquisition in Sensor Networks 2004 VLDB 0.00020783399
347 Tuning Database Configuration Parameters with iTuned 2009 VLDB 0.00020651582
363 Approximate Query Processing: Taming the TeraBytes! A Tutorial 2001 VLDB 0.0002005475
418 Tracking Join and Self-Join Sizes in Limited Storage 1999 PODS 0.00018812821
435 Histogram-Based Approximation of Set-Valued Query Answers 1999 VLDB 0.000185063
548 Graph Summarization with Bounded Error 2008 SIGMOD 0.00016694936
551 On Computing Correlated Aggregates Over Continual Data Streams 2001 SIGMOD 0.00016635191
553 Congressional Samples for Approximate Answering of Group-By Queries 2000 SIGMOD 0.00016590619
569 BlazeIt: Optimizing Declarative Aggregation and Limit Queries for Neural Network-Based Video Analytics 2020 VLDB 0.00016348191
593 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00016027871
772 VerdictDB: Universalizing Approximate Query Processing 2018 SIGMOD 0.00014147905
802 Random Sampling over Joins Revisited 2018 SIGMOD 0.00013907725
819 Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters 2016 SIGMOD 0.00013815639
909 Dynamic Sample Selection for Approximate Query Processing 2003 SIGMOD 0.00013291205
931 Aqua: A Fast Decision Support System Using Approximate Query Answers 1999 VLDB 0.00013125812
1,009 Online Aggregation for Large MapReduce Jobs 2011 VLDB 0.00012684342
1,064 Scalable Approximate Query Processing With The DBO Engine 2007 SIGMOD 0.00012336248
1,108 Approximate Query Processing: No Silver Bullet 2017 SIGMOD 0.00012145154
1,143 Toward a Progress Indicator for Database Queries 2004 SIGMOD 0.00011999403
1,166 ICICLES: Self-tuning Samples for Approximate Query Answering 2000 VLDB 0.00011850439
1,198 Overview of Data Exploration Techniques 2015 SIGMOD 0.00011706307
1,319 SkewTune: Mitigating Skew in MapReduce Applications 2012 SIGMOD 0.00011175005
1,392 Northstar: An Interactive Data Science System 2018 VLDB 0.00010936065
1,401 Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems 2014 SIGMOD 0.00010889902
1,431 Towards Scalable Dataframe Systems 2020 VLDB 0.00010807221
1,478 Online Processing Algorithms for Influence Maximization 2018 SIGMOD 0.00010651983
1,506 Query Steering for Interactive Data Exploration 2013 CIDR 0.00010545273
1,525 Incremental Distance Join Algorithms for Spatial Databases 1998 SIGMOD 0.00010493702
1,535 Exploratory Mining and Pruning Optimizations of Constrained Association Rules 1998 SIGMOD 0.00010463058
1,562 Estimating Progress of Execution for SQL Queries 2004 SIGMOD 0.00010354429
1,634 Rapid Sampling for Visualizations with Ordering Guarantees 2015 VLDB 0.00010163938
1,665 ParaTimer: A Progress Indicator for MapReduce DAGs 2010 SIGMOD 0.00010069173
1,680 Online Dynamic Reordering for Interactive Data Processing 1999 VLDB 0.00010024295
1,716 Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data 2000 VLDB 9.9330086e-05
1,736 A Sample-and-Clean Framework for Fast and Accurate Query Processing on Dirty Data 2014 SIGMOD 9.8984415e-05
1,785 A Scalable Hash Ripple Join Algorithm 2002 SIGMOD 9.7702627e-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.0024089429
7 Implementation Techniques For Main Memory Database Systems 1984 SIGMOD 0.00083340894
55 Statistical Estimators for Relational Algebra Expressions 1988 PODS 0.00040746149
80 Hashing Methods and Relational Algebra Operations 1984 VLDB 0.00036536643
178 Processing Aggregate Relational Queries with Hard Time Constraints 1989 SIGMOD 0.00026881845
198 Aggregate-Query Processing in Data Warehousing Environments 1995 VLDB 0.00025618616
206 Eager Aggregation and Lazy Aggregation 1995 VLDB 0.00025092273
207 On the Computation of Multidimensional Aggregates 1996 VLDB 0.00025088003
484 Error-Constrained COUNT Query Evaluation in Relational Databases 1991 SIGMOD 0.00017746696
801 Query Execution Techniques for Caching Expensive Methods 1996 SIGMOD 0.00013909408
1,037 Cost-Based Optimization for Magic: Algebra and Implementation 1996 SIGMOD 0.00012494928
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 817 Processing Complex Aggregate Queries over Data Streams 2002 SIGMOD
2 4,138 A Disk-Based Join With Probabilistic Guarantees* 2005 SIGMOD
3 4,285 Beyond Simple Aggregates: Indexing for Summary Queries 2011 PODS
4 1,596 Adaptive Parallel Aggregation Algorithms 1995 SIGMOD
5 3,844 Distributed Online Aggregations 2009 VLDB
6 131 Ripple Joins for Online Aggregation 1999 SIGMOD
7 5,142 Online Feedback for Nested Aggregate Queries with Multi-Threading 1999 VLDB
8 12,760 Online Estimation For Subset-Based SQL Queries 2005 VLDB
9 4,933 Online Query Processing: A Tutorial 2001 SIGMOD
10 1,009 Online Aggregation for Large MapReduce Jobs 2011 VLDB