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
h47ce96e2971eccea
Venue
SIGMOD
Year
1997
Pagerank
0.00076079812
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 210 citing papers.

Rank Citing Paper Year Venue Pagerank
26 Models and Issues in Data Stream Systems 2002 PODS 0.00051942573
57 On Random Sampling over Joins 1999 SIGMOD 0.0003999751
128 The Design of the Borealis Stream Processing Engine 2005 CIDR 0.00030317705
135 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00029805026
138 Join Synopses for Approximate Query Answering 1999 SIGMOD 0.00029532435
153 New Sampling-Based Summary Statistics for Improving Approximate Query Answers 1998 SIGMOD 0.0002855087
154 MAD Skills: New Analysis Practices for Big Data 2009 VLDB 0.00028524078
173 Monitoring Streams – A New Class of Data Management Applications 2002 VLDB 0.0002691472
222 Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets 1999 SIGMOD 0.00024136952
245 MCDB: A Monte Carlo Approach to Managing Uncertain Data 2008 SIGMOD 0.00023188414
254 The History of Histograms (abridged) 2003 VLDB 0.00022999992
260 Answering Queries using Humans, Algorithms and Databases 2011 CIDR 0.00022866018
268 Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports 2001 VLDB 0.00022654182
311 Approximate Query Processing Using Wavelets 2000 VLDB 0.00021315058
313 Tuning Database Configuration Parameters with iTuned 2009 VLDB 0.00021288111
343 Model-Driven Data Acquisition in Sensor Networks 2004 VLDB 0.00020486383
374 Approximate Query Processing: Taming the TeraBytes! A Tutorial 2001 VLDB 0.00019698889
432 Tracking Join and Self-Join Sizes in Limited Storage 1999 PODS 0.00018400309
450 Histogram-Based Approximation of Set-Valued Query Answers 1999 VLDB 0.0001806593
541 BlazeIt: Optimizing Declarative Aggregation and Limit Queries for Neural Network-Based Video Analytics 2020 VLDB 0.00016627384
563 Graph Summarization with Bounded Error 2008 SIGMOD 0.00016294243
564 Congressional Samples for Approximate Answering of Group-By Queries 2000 SIGMOD 0.00016251304
566 On Computing Correlated Aggregates Over Continual Data Streams 2001 SIGMOD 0.00016236872
594 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00015814493
770 VerdictDB: Universalizing Approximate Query Processing 2018 SIGMOD 0.00014086699
793 Random Sampling over Joins Revisited 2018 SIGMOD 0.00013903938
841 Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters 2016 SIGMOD 0.00013503124
935 Dynamic Sample Selection for Approximate Query Processing 2003 SIGMOD 0.00012968914
951 Aqua: A Fast Decision Support System Using Approximate Query Answers 1999 VLDB 0.00012886042
1,022 Online Aggregation for Large MapReduce Jobs 2011 VLDB 0.00012400958
1,065 Approximate Query Processing: No Silver Bullet 2017 SIGMOD 0.00012181098
1,095 Scalable Approximate Query Processing With The DBO Engine 2007 SIGMOD 0.00012036913
1,159 Toward a Progress Indicator for Database Queries 2004 SIGMOD 0.00011739527
1,186 ICICLES: Self-tuning Samples for Approximate Query Answering 2000 VLDB 0.00011581468
1,220 Overview of Data Exploration Techniques 2015 SIGMOD 0.00011449992
1,360 SkewTune: Mitigating Skew in MapReduce Applications 2012 SIGMOD 0.00010893993
1,374 Towards Scalable Dataframe Systems 2020 VLDB 0.00010862447
1,396 Online Processing Algorithms for Influence Maximization 2018 SIGMOD 0.00010774759
1,416 Northstar: An Interactive Data Science System 2018 VLDB 0.00010707248
1,435 Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems 2014 SIGMOD 0.00010659454
1,542 Query Steering for Interactive Data Exploration 2013 CIDR 0.00010280869
1,554 Incremental Distance Join Algorithms for Spatial Databases 1998 SIGMOD 0.00010236406
1,561 Exploratory Mining and Pruning Optimizations of Constrained Association Rules 1998 SIGMOD 0.00010202205
1,587 Estimating Progress of Execution for SQL Queries 2004 SIGMOD 0.00010119368
1,668 Rapid Sampling for Visualizations with Ordering Guarantees 2015 VLDB 9.9190265e-05
1,691 ParaTimer: A Progress Indicator for MapReduce DAGs 2010 SIGMOD 9.838545e-05
1,713 Online Dynamic Reordering for Interactive Data Processing 1999 VLDB 9.7948649e-05
1,721 A Sample-and-Clean Framework for Fast and Accurate Query Processing on Dirty Data 2014 SIGMOD 9.7821782e-05
1,767 Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data 2000 VLDB 9.6850758e-05
1,832 A Scalable Hash Ripple Join Algorithm 2002 SIGMOD 9.5365548e-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.0023948467
7 Implementation Techniques For Main Memory Database Systems 1984 SIGMOD 0.00081781676
58 Statistical Estimators for Relational Algebra Expressions 1988 PODS 0.00039922419
83 Hashing Methods and Relational Algebra Operations 1984 VLDB 0.00035942723
183 Processing Aggregate Relational Queries with Hard Time Constraints 1989 SIGMOD 0.00026316699
204 Aggregate-Query Processing in Data Warehousing Environments 1995 VLDB 0.0002516936
213 Eager Aggregation and Lazy Aggregation 1995 VLDB 0.00024695393
214 On the Computation of Multidimensional Aggregates 1996 VLDB 0.00024576033
492 Error-Constrained COUNT Query Evaluation in Relational Databases 1991 SIGMOD 0.00017359343
822 Query Execution Techniques for Caching Expensive Methods 1996 SIGMOD 0.00013616674
1,032 Cost-Based Optimization for Magic: Algebra and Implementation 1996 SIGMOD 0.00012376627
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 844 Processing Complex Aggregate Queries over Data Streams 2002 SIGMOD
2 4,236 A Disk-Based Join With Probabilistic Guarantees* 2005 SIGMOD
3 4,401 Beyond Simple Aggregates: Indexing for Summary Queries 2011 PODS
4 1,633 Adaptive Parallel Aggregation Algorithms 1995 SIGMOD
5 3,912 Distributed Online Aggregations 2009 VLDB
6 135 Ripple Joins for Online Aggregation 1999 SIGMOD
7 13,097 Online Estimation For Subset-Based SQL Queries 2005 VLDB
8 5,279 Online Feedback for Nested Aggregate Queries with Multi-Threading 1999 VLDB
9 5,016 Online Query Processing: A Tutorial 2001 SIGMOD
10 1,022 Online Aggregation for Large MapReduce Jobs 2011 VLDB