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
7,048 Learning to Sample: Counting with Complex Queries 2020 VLDB 5.7178054e-05
7,156 The Case for Deep Query Optimisation 2020 CIDR 5.686096e-05
7,256 Weighted Distinct Sampling: Cardinality Estimation for SPJ Queries 2021 SIGMOD 5.6625146e-05
7,389 Benchmarking Spreadsheet Systems 2020 SIGMOD 5.6266966e-05
7,510 Continuous Prefetch for Interactive Data Applications 2020 VLDB 5.6029996e-05
7,551 Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams 2022 VLDB 5.6006414e-05
7,721 Identifying Insufficient Data Coverage in Databases with Multiple Relations 2020 VLDB 5.5587371e-05
7,815 Sketching Unaggregated Data Streams for Subpopulation-Size Queries 2007 PODS 5.538404e-05
7,847 Biathlon: Harnessing Model Resilience for Accelerating ML Inference Pipelines 2024 VLDB 5.5330423e-05
7,967 Thrifty Query Execution via Incrementability 2020 SIGMOD 5.5169373e-05
8,002 Fast and Reliable Missing Data Contingency Analysis with Predicate-Constraints 2020 SIGMOD 5.5085906e-05
8,051 Wander Join: Online Aggregation for Joins 2016 SIGMOD 5.4997517e-05
8,108 Experiences with Approximating Queries in Microsoft’s Production Big-Data Clusters 2019 VLDB 5.4850569e-05
8,147 Adaptive Execution of Variable-Accuracy Functions 2006 VLDB 5.4788421e-05
8,161 LAQy: Efficient and Reusable Query Approximations via Lazy Sampling 2023 SIGMOD 5.4752972e-05
8,191 Probabilistic Database Summarization for Interactive Data Exploration 2017 VLDB 5.4699738e-05
8,204 PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees 2025 SIGMOD 5.4667903e-05
8,398 The DBO Database System 2008 SIGMOD 5.4342404e-05
8,578 ProgressiveDB – Progressive Data Analytics as a Middleware 2019 VLDB 5.4091471e-05
8,608 One Size Does Not Fit All: A Bandit-Based Sampler Combination Framework with Theoretical Guarantees 2022 SIGMOD 5.4024561e-05
8,616 CoopStore: Optimizing Precomputed Summaries for Aggregation 2020 VLDB 5.4004741e-05
8,953 Delay Aware Querying with Seaweed 2006 VLDB 5.3458888e-05
8,961 Database Optimization for the Cloud: Where Costs, Partial Results, and Consumer Choice Meet 2015 CIDR 5.3438458e-05
9,017 PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees 2010 SIGMOD 5.3311284e-05
9,026 A Bayesian Method for Guessing the Extreme Values in a Data Set 2007 VLDB 5.3295983e-05
9,101 NeuroSketch: Fast and Approximate Evaluation of Range Aggregate Queries with Neural Networks 2023 SIGMOD 5.324758e-05
9,200 JENNER: Just-in-time Enrichment in Query Processing 2022 VLDB 5.3058708e-05
9,339 Efficient Exploration of Interesting Aggregates in RDF Graphs 2021 SIGMOD 5.2869213e-05
9,392 A Step Toward Deep Online Aggregation 2023 SIGMOD 5.2755515e-05
9,406 Controlled Intentional Degradation in Analytical Video Systems 2022 SIGMOD 5.2751448e-05
9,747 FlashView: An Interactive Visual Explorer for Raw Data 2017 VLDB 5.227679e-05
9,824 Iceberg-cube Computation with PC Clusters 2001 SIGMOD 5.214913e-05
10,092 DeepOLA: Online Aggregation for Deeply Nested Queries 2022 SIGMOD 5.1530576e-05
10,201 Balancing Global and Local: Representative Sampling for Large-Scale Vector Data 2026 SIGMOD 5.093636e-05
10,291 SmartRabbit: An Interactive Query Processor 2026 SIGMOD 5.093636e-05
10,342 Approximate Query Processing under Updates 2026 SIGMOD 5.093636e-05
10,515 Sample-based Distinct Cardinality Estimation for Multiple Attributes in Multi-Dataset Queries 2026 VLDB 5.093636e-05
10,760 FAAQP: Fast and Accurate Approximate Query Processing based on Bitmap-augmented Sum-Product Network 2025 SIGMOD 5.093636e-05
11,280 Confidence Intervals for Private Query Processing 2024 VLDB 5.093636e-05
11,348 Cache-Efficient Top-k Aggregation over High Cardinality Large Datasets 2024 VLDB 5.093636e-05
11,582 BABOONS: Black-Box Optimization of Data Summaries in Natural Language 2022 VLDB 5.093636e-05
11,609 High-dimensional Data Cubes 2022 VLDB 5.093636e-05
11,625 Accelerating Complex Analytics using Speculation 2021 CIDR 5.093636e-05
11,627 Leam: An Interactive System for In-situ Visual Text Analysis 2021 CIDR 5.093636e-05
11,736 FlashP: An Analytical Pipeline for Real-time Forecasting of Time-Series Relational Data 2021 VLDB 5.093636e-05
11,749 BitGourmet: Deterministic Approximation via Optimized Bit Selection 2020 CIDR 5.093636e-05
11,781 Demonstration of BitGourmet: Data Analysis via Deterministic Approximation 2020 SIGMOD 5.093636e-05
11,845 Query-Driven Learning for Next Generation Predictive Modeling & Analytics 2019 SIGMOD 5.093636e-05
11,886 Enabling Data Science for the Majority 2019 VLDB 5.093636e-05
11,914 Robust, Scalable, Real-Time Event Time Series Aggregation at Twitter 2018 SIGMOD 5.093636e-05
Previous Page 4 / 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