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.00076265429
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.00052097907
57 On Random Sampling over Joins 1999 SIGMOD 0.00040095727
127 The Design of the Borealis Stream Processing Engine 2005 CIDR 0.00030414379
135 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00029858107
138 Join Synopses for Approximate Query Answering 1999 SIGMOD 0.00029618887
153 New Sampling-Based Summary Statistics for Improving Approximate Query Answers 1998 SIGMOD 0.00028621958
154 MAD Skills: New Analysis Practices for Big Data 2009 VLDB 0.00028568843
171 Monitoring Streams – A New Class of Data Management Applications 2002 VLDB 0.00026999348
222 Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets 1999 SIGMOD 0.00024210103
245 MCDB: A Monte Carlo Approach to Managing Uncertain Data 2008 SIGMOD 0.00023251151
255 The History of Histograms (abridged) 2003 VLDB 0.00022974524
259 Answering Queries using Humans, Algorithms and Databases 2011 CIDR 0.00022916014
267 Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports 2001 VLDB 0.00022713652
309 Approximate Query Processing Using Wavelets 2000 VLDB 0.00021376597
322 Tuning Database Configuration Parameters with iTuned 2009 VLDB 0.00021034201
343 Model-Driven Data Acquisition in Sensor Networks 2004 VLDB 0.00020510274
372 Approximate Query Processing: Taming the TeraBytes! A Tutorial 2001 VLDB 0.0001971778
429 Tracking Join and Self-Join Sizes in Limited Storage 1999 PODS 0.00018445263
448 Histogram-Based Approximation of Set-Valued Query Answers 1999 VLDB 0.00018121533
541 BlazeIt: Optimizing Declarative Aggregation and Limit Queries for Neural Network-Based Video Analytics 2020 VLDB 0.00016663833
563 Graph Summarization with Bounded Error 2008 SIGMOD 0.00016319495
564 Congressional Samples for Approximate Answering of Group-By Queries 2000 SIGMOD 0.00016297598
566 On Computing Correlated Aggregates Over Continual Data Streams 2001 SIGMOD 0.00016288241
596 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00015782051
772 VerdictDB: Universalizing Approximate Query Processing 2018 SIGMOD 0.0001409096
795 Random Sampling over Joins Revisited 2018 SIGMOD 0.00013934719
841 Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters 2016 SIGMOD 0.00013543
930 Dynamic Sample Selection for Approximate Query Processing 2003 SIGMOD 0.00013009255
947 Aqua: A Fast Decision Support System Using Approximate Query Answers 1999 VLDB 0.00012920489
1,021 Online Aggregation for Large MapReduce Jobs 2011 VLDB 0.00012437619
1,061 Approximate Query Processing: No Silver Bullet 2017 SIGMOD 0.00012208639
1,090 Scalable Approximate Query Processing With The DBO Engine 2007 SIGMOD 0.00012074369
1,158 Toward a Progress Indicator for Database Queries 2004 SIGMOD 0.00011767292
1,182 ICICLES: Self-tuning Samples for Approximate Query Answering 2000 VLDB 0.00011615497
1,216 Overview of Data Exploration Techniques 2015 SIGMOD 0.00011487268
1,351 SkewTune: Mitigating Skew in MapReduce Applications 2012 SIGMOD 0.00010929229
1,370 Towards Scalable Dataframe Systems 2020 VLDB 0.00010895207
1,408 Northstar: An Interactive Data Science System 2018 VLDB 0.00010738859
1,428 Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems 2014 SIGMOD 0.0001069161
1,474 Online Processing Algorithms for Influence Maximization 2018 SIGMOD 0.00010552001
1,538 Query Steering for Interactive Data Exploration 2013 CIDR 0.00010314313
1,552 Incremental Distance Join Algorithms for Spatial Databases 1998 SIGMOD 0.00010270215
1,561 Exploratory Mining and Pruning Optimizations of Constrained Association Rules 1998 SIGMOD 0.00010235581
1,588 Estimating Progress of Execution for SQL Queries 2004 SIGMOD 0.00010137374
1,662 Rapid Sampling for Visualizations with Ordering Guarantees 2015 VLDB 9.9502569e-05
1,688 ParaTimer: A Progress Indicator for MapReduce DAGs 2010 SIGMOD 9.860716e-05
1,703 Online Dynamic Reordering for Interactive Data Processing 1999 VLDB 9.8269486e-05
1,722 A Sample-and-Clean Framework for Fast and Accurate Query Processing on Dirty Data 2014 SIGMOD 9.7921604e-05
1,756 Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data 2000 VLDB 9.7161465e-05
1,820 A Scalable Hash Ripple Join Algorithm 2002 SIGMOD 9.5651265e-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.0023943337
7 Implementation Techniques For Main Memory Database Systems 1984 SIGMOD 0.00081971778
58 Statistical Estimators for Relational Algebra Expressions 1988 PODS 0.00040025054
82 Hashing Methods and Relational Algebra Operations 1984 VLDB 0.00036042975
181 Processing Aggregate Relational Queries with Hard Time Constraints 1989 SIGMOD 0.00026384065
202 Aggregate-Query Processing in Data Warehousing Environments 1995 VLDB 0.0002523837
213 Eager Aggregation and Lazy Aggregation 1995 VLDB 0.00024753576
214 On the Computation of Multidimensional Aggregates 1996 VLDB 0.00024650285
491 Error-Constrained COUNT Query Evaluation in Relational Databases 1991 SIGMOD 0.0001740646
821 Query Execution Techniques for Caching Expensive Methods 1996 SIGMOD 0.00013655214
1,032 Cost-Based Optimization for Magic: Algebra and Implementation 1996 SIGMOD 0.00012396854
Previous Page 1 / 1 Next

Semantically Similar Papers

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