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
1,799 DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models 2019 SIGMOD 9.7326398e-05
1,827 G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data 2015 SIGMOD 9.6690206e-05
1,872 The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing 2014 SIGMOD 9.5759874e-05
1,962 Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee 2016 SIGMOD 9.3978414e-05
1,995 Database Learning: Toward a Database that Becomes Smarter Every Time 2017 SIGMOD 9.3403665e-05
2,093 Reusing Invariants: A New Strategy for Correlated Queries 1998 SIGMOD 9.1831198e-05
2,136 Combining User Interaction, Speculative Query Execution and Sampling in the DICE System 2014 VLDB 9.1126926e-05
2,206 DAQ: A New Paradigm for Approximate Query Processing 2015 VLDB 8.957715e-05
2,270 When Can We Trust Progress Estimators for SQL Queries? 2005 SIGMOD 8.8310714e-05
2,271 Online Maintenance of Very Large Random Samples 2004 SIGMOD 8.8254873e-05
2,280 Partial Results for Online Query Processing 2002 SIGMOD 8.8129961e-05
2,312 Online Aggregation and Continuous Query support in MapReduce 2010 SIGMOD 8.7642158e-05
2,318 Dwarf: Shrinking the PetaCube 2002 SIGMOD 8.7588859e-05
2,413 A Sampling Algebra for Aggregate Estimation 2013 VLDB 8.6116764e-05
2,443 Independent Range Sampling 2014 PODS 8.5754434e-05
2,559 dbTouch: Analytics at your Fingertips 2013 CIDR 8.4156672e-05
2,608 A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries 2001 SIGMOD 8.347674e-05
2,622 A Latency and Fault-Tolerance Optimizer for Online Parallel Query Plans 2011 SIGMOD 8.3330136e-05
2,633 Relational Confidence Bounds Are Easy With The Bootstrap* 2005 SIGMOD 8.3224527e-05
2,663 Partial Results in Database Systems 2014 SIGMOD 8.2818137e-05
2,892 Scalable and Adaptive Online Joins 2014 VLDB 7.9852178e-05
2,898 Approximate Selection with Guarantees using Proxies 2020 VLDB 7.978725e-05
2,997 Adapting to Source Properties in Processing Data Integration Queries 2004 SIGMOD 7.8745158e-05
3,042 Continuous Sampling for Online Aggregation Over Multiple Queries 2010 SIGMOD 7.8231049e-05
3,052 Online Data Fusion 2011 VLDB 7.8105426e-05
3,096 Early Accurate Results for Advanced Analytics on MapReduce 2012 VLDB 7.7629371e-05
3,144 Interactive Data Exploration Using Semantic Windows 2014 SIGMOD 7.7134729e-05
3,157 Turbo-Charging Estimate Convergence in DBO 2009 VLDB 7.6911286e-05
3,214 Searchlight: Enabling Integrated Search and Exploration over Large Multidimensional Data 2015 VLDB 7.6325181e-05
3,241 Optimal and Approximate Computation of Summary Statistics for Range Aggregates 2001 PODS 7.6057671e-05
3,288 I've Seen "Enough": Incrementally Improving Visualizations to Support Rapid Decision Making 2017 VLDB 7.5578177e-05
3,366 AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics 2018 SIGMOD 7.4748604e-05
3,370 Revisiting Reuse for Approximate Query Processing 2017 VLDB 7.4700891e-05
3,493 Processing Forecasting Queries 2007 VLDB 7.3650273e-05
3,497 Interactive Analysis of Web-Scale Data 2009 CIDR 7.3634378e-05
3,532 Scalable Distributed Stream Join Processing 2015 SIGMOD 7.3369085e-05
3,570 Davos: A System for Interactive Data-Driven Decision Making 2021 VLDB 7.3008782e-05
3,684 ThalamusDB: Approximate Query Processing on Multi-Modal Data 2024 SIGMOD 7.2033959e-05
3,703 Approximation Techniques for Spatial Data 2004 SIGMOD 7.1829776e-05
3,706 Supporting Ad-hoc Ranking Aggregates 2006 SIGMOD 7.1819534e-05
3,741 Spatial Online Sampling and Aggregation 2016 VLDB 7.1586403e-05
3,748 OLAP on Sequence Data 2008 SIGMOD 7.154573e-05
3,803 A Bi-Level Bernoulli Scheme for Database Sampling 2004 SIGMOD 7.1114677e-05
3,844 Distributed Online Aggregations 2009 VLDB 7.0782059e-05
3,907 Accelerating Approximate Aggregation Queries with Expensive Predicates 2021 VLDB 7.0278233e-05
3,945 Exploiting Correlations for Expensive Predicate Evaluation 2015 SIGMOD 7.0055154e-05
4,126 Efficient Selection of Geospatial Data on Maps for Interactive and Visualized Exploration 2018 SIGMOD 6.8860475e-05
4,136 Approximating Predicates and Expressive Queries on Probabilistic Databases 2008 PODS 6.8810237e-05
4,138 A Disk-Based Join With Probabilistic Guarantees* 2005 SIGMOD 6.8779166e-05
4,207 Combining Databases and Signal Processing in Plato 2015 CIDR 6.8325104e-05
Previous Page 2 / 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.

Previous Page 1 / 1 Next

Semantically Similar Papers