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.00076195956
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 209 citing papers.

Rank Citing Paper Year Venue Pagerank
26 Models and Issues in Data Stream Systems 2002 PODS 0.00052121228
57 On Random Sampling over Joins 1999 SIGMOD 0.00040108301
127 The Design of the Borealis Stream Processing Engine 2005 CIDR 0.00030427614
135 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00029866033
138 Join Synopses for Approximate Query Answering 1999 SIGMOD 0.00029627449
153 New Sampling-Based Summary Statistics for Improving Approximate Query Answers 1998 SIGMOD 0.00028633995
154 MAD Skills: New Analysis Practices for Big Data 2009 VLDB 0.00028579704
171 Monitoring Streams – A New Class of Data Management Applications 2002 VLDB 0.00027011593
222 Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets 1999 SIGMOD 0.00024218831
245 MCDB: A Monte Carlo Approach to Managing Uncertain Data 2008 SIGMOD 0.00023258672
255 The History of Histograms (abridged) 2003 VLDB 0.00022981861
259 Answering Queries using Humans, Algorithms and Databases 2011 CIDR 0.00022923243
267 Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports 2001 VLDB 0.00022722971
309 Approximate Query Processing Using Wavelets 2000 VLDB 0.00021384073
322 Tuning Database Configuration Parameters with iTuned 2009 VLDB 0.00021041865
343 Model-Driven Data Acquisition in Sensor Networks 2004 VLDB 0.00020519525
372 Approximate Query Processing: Taming the TeraBytes! A Tutorial 2001 VLDB 0.00019720059
428 Tracking Join and Self-Join Sizes in Limited Storage 1999 PODS 0.0001845349
448 Histogram-Based Approximation of Set-Valued Query Answers 1999 VLDB 0.00018129161
541 BlazeIt: Optimizing Declarative Aggregation and Limit Queries for Neural Network-Based Video Analytics 2020 VLDB 0.00016657685
563 Graph Summarization with Bounded Error 2008 SIGMOD 0.00016327158
564 Congressional Samples for Approximate Answering of Group-By Queries 2000 SIGMOD 0.00016296665
566 On Computing Correlated Aggregates Over Continual Data Streams 2001 SIGMOD 0.00016295476
596 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00015785583
784 VerdictDB: Universalizing Approximate Query Processing 2018 SIGMOD 0.00014012614
795 Random Sampling over Joins Revisited 2018 SIGMOD 0.00013938779
840 Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters 2016 SIGMOD 0.0001354605
931 Dynamic Sample Selection for Approximate Query Processing 2003 SIGMOD 0.00013011667
948 Aqua: A Fast Decision Support System Using Approximate Query Answers 1999 VLDB 0.00012914559
1,022 Online Aggregation for Large MapReduce Jobs 2011 VLDB 0.00012438826
1,082 Approximate Query Processing: No Silver Bullet 2017 SIGMOD 0.00012122749
1,090 Scalable Approximate Query Processing With The DBO Engine 2007 SIGMOD 0.00012077577
1,159 Toward a Progress Indicator for Database Queries 2004 SIGMOD 0.00011771949
1,183 ICICLES: Self-tuning Samples for Approximate Query Answering 2000 VLDB 0.00011616705
1,215 Overview of Data Exploration Techniques 2015 SIGMOD 0.00011492648
1,351 SkewTune: Mitigating Skew in MapReduce Applications 2012 SIGMOD 0.00010934347
1,369 Towards Scalable Dataframe Systems 2020 VLDB 0.00010899832
1,409 Northstar: An Interactive Data Science System 2018 VLDB 0.00010743451
1,428 Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems 2014 SIGMOD 0.00010693831
1,474 Online Processing Algorithms for Influence Maximization 2018 SIGMOD 0.00010556999
1,537 Query Steering for Interactive Data Exploration 2013 CIDR 0.00010319063
1,552 Incremental Distance Join Algorithms for Spatial Databases 1998 SIGMOD 0.00010275036
1,561 Exploratory Mining and Pruning Optimizations of Constrained Association Rules 1998 SIGMOD 0.00010240418
1,587 Estimating Progress of Execution for SQL Queries 2004 SIGMOD 0.0001014156
1,661 Rapid Sampling for Visualizations with Ordering Guarantees 2015 VLDB 9.9535453e-05
1,688 ParaTimer: A Progress Indicator for MapReduce DAGs 2010 SIGMOD 9.8645784e-05
1,703 Online Dynamic Reordering for Interactive Data Processing 1999 VLDB 9.8315219e-05
1,720 A Sample-and-Clean Framework for Fast and Accurate Query Processing on Dirty Data 2014 SIGMOD 9.7965659e-05
1,755 Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data 2000 VLDB 9.7206727e-05
1,820 A Scalable Hash Ripple Join Algorithm 2002 SIGMOD 9.5690887e-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.0023947656
7 Implementation Techniques For Main Memory Database Systems 1984 SIGMOD 0.00081992507
58 Statistical Estimators for Relational Algebra Expressions 1988 PODS 0.00040035279
82 Hashing Methods and Relational Algebra Operations 1984 VLDB 0.00036053776
181 Processing Aggregate Relational Queries with Hard Time Constraints 1989 SIGMOD 0.00026389403
202 Aggregate-Query Processing in Data Warehousing Environments 1995 VLDB 0.00025244649
213 Eager Aggregation and Lazy Aggregation 1995 VLDB 0.00024759805
214 On the Computation of Multidimensional Aggregates 1996 VLDB 0.00024656893
492 Error-Constrained COUNT Query Evaluation in Relational Databases 1991 SIGMOD 0.00017408001
821 Query Execution Techniques for Caching Expensive Methods 1996 SIGMOD 0.00013660347
1,032 Cost-Based Optimization for Magic: Algebra and Implementation 1996 SIGMOD 0.00012401489
Previous Page 1 / 1 Next

Semantically Similar Papers

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