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

1. Joseph M. Hellerstein (University of California Berkeley)
2. Peter J. Haas (IBM)
3. Helen J. Wang (University of California Berkeley)

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
7,051	The Case for Deep Query Optimisation	2020	CIDR	5.5964667e-05
7,175	Learning to Sample: Counting with Complex Queries	2020	VLDB	5.5779755e-05
7,387	Weighted Distinct Sampling: Cardinality Estimation for SPJ Queries	2021	SIGMOD	5.5212177e-05
7,540	Benchmarking Spreadsheet Systems	2020	SIGMOD	5.4838462e-05
7,675	Continuous Prefetch for Interactive Data Applications	2020	VLDB	5.4565877e-05
7,720	Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams	2022	VLDB	5.4542911e-05
7,745	PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees	2025	SIGMOD	5.4457135e-05
7,902	Identifying Insufficient Data Coverage in Databases with Multiple Relations	2020	VLDB	5.4135994e-05
7,950	Biathlon: Harnessing Model Resilience for Accelerating ML Inference Pipelines	2024	VLDB	5.402957e-05
7,990	Sketching Unaggregated Data Streams for Subpopulation-Size Queries	2007	PODS	5.3951142e-05
8,154	Thrifty Query Execution via Incrementability	2020	SIGMOD	5.3732833e-05
8,192	Fast and Reliable Missing Data Contingency Analysis with Predicate-Constraints	2020	SIGMOD	5.3646457e-05
8,240	Wander Join: Online Aggregation for Joins	2016	SIGMOD	5.3561117e-05
8,305	Experiences with Approximating Queries in Microsoft’s Production Big-Data Clusters	2019	VLDB	5.3427507e-05
8,337	Adaptive Execution of Variable-Accuracy Functions	2006	VLDB	5.3357365e-05
8,349	LAQy: Efficient and Reusable Query Approximations via Lazy Sampling	2023	SIGMOD	5.3332512e-05
8,381	Probabilistic Database Summarization for Interactive Data Exploration	2017	VLDB	5.327038e-05
8,570	The DBO Database System	2008	SIGMOD	5.298954e-05
8,769	ProgressiveDB – Progressive Data Analytics as a Middleware	2019	VLDB	5.2691244e-05
8,790	One Size Does Not Fit All: A Bandit-Based Sampler Combination Framework with Theoretical Guarantees	2022	SIGMOD	5.2633515e-05
8,800	CoopStore: Optimizing Precomputed Summaries for Aggregation	2020	VLDB	5.2602992e-05
9,140	Delay Aware Querying with Seaweed	2006	VLDB	5.2082006e-05
9,157	Database Optimization for the Cloud: Where Costs, Partial Results, and Consumer Choice Meet	2015	CIDR	5.2042524e-05
9,218	PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees	2010	SIGMOD	5.1918495e-05
9,227	A Bayesian Method for Guessing the Extreme Values in a Data Set	2007	VLDB	5.1903311e-05
9,240	NeuroSketch: Fast and Approximate Evaluation of Range Aggregate Queries with Neural Networks	2023	SIGMOD	5.1867235e-05
9,415	JENNER: Just-in-time Enrichment in Query Processing	2022	VLDB	5.1672232e-05
9,555	Efficient Exploration of Interesting Aggregates in RDF Graphs	2021	SIGMOD	5.1487688e-05
9,574	Controlled Intentional Degradation in Analytical Video Systems	2022	SIGMOD	5.1428165e-05
9,608	A Step Toward Deep Online Aggregation	2023	SIGMOD	5.1376962e-05
9,967	FlashView: An Interactive Visual Explorer for Raw Data	2017	VLDB	5.0910746e-05
10,053	Iceberg-cube Computation with PC Clusters	2001	SIGMOD	5.0786422e-05
10,344	DeepOLA: Online Aggregation for Deeply Nested Queries	2022	SIGMOD	5.0197268e-05
10,418	Evergreen: Efficient Claim Verification for Semantic Aggregates	2027	VLDB	4.9605343e-05
10,495	Balancing Global and Local: Representative Sampling for Large-Scale Vector Data	2026	SIGMOD	4.9605343e-05
10,580	SmartRabbit: An Interactive Query Processor	2026	SIGMOD	4.9605343e-05
10,620	Approximate Query Processing under Updates	2026	SIGMOD	4.9605343e-05
10,771	Sample-based Distinct Cardinality Estimation for Multiple Attributes in Multi-Dataset Queries	2026	VLDB	4.9605343e-05
10,946	ConRAD: Conformal Risk-Aware Neural Databases	2026	VLDB	4.9605343e-05
11,252	FAAQP: Fast and Accurate Approximate Query Processing based on Bitmap-augmented Sum-Product Network	2025	SIGMOD	4.9605343e-05
11,658	Confidence Intervals for Private Query Processing	2024	VLDB	4.9605343e-05
11,718	Cache-Efficient Top-k Aggregation over High Cardinality Large Datasets	2024	VLDB	4.9605343e-05
11,940	BABOONS: Black-Box Optimization of Data Summaries in Natural Language	2022	VLDB	4.9605343e-05
11,967	High-dimensional Data Cubes	2022	VLDB	4.9605343e-05
11,982	Accelerating Complex Analytics using Speculation	2021	CIDR	4.9605343e-05
11,984	Leam: An Interactive System for In-situ Visual Text Analysis	2021	CIDR	4.9605343e-05
12,089	FlashP: An Analytical Pipeline for Real-time Forecasting of Time-Series Relational Data	2021	VLDB	4.9605343e-05
12,102	BitGourmet: Deterministic Approximation via Optimized Bit Selection	2020	CIDR	4.9605343e-05
12,133	Demonstration of BitGourmet: Data Analysis via Deterministic Approximation	2020	SIGMOD	4.9605343e-05
12,194	Query-Driven Learning for Next Generation Predictive Modeling & Analytics	2019	SIGMOD	4.9605343e-05

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

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