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

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

Rank	Citing Paper	Year	Venue	Pagerank
7,029	The Case for Deep Query Optimisation	2020	CIDR	5.6174811e-05
7,166	Learning to Sample: Counting with Complex Queries	2020	VLDB	5.5949741e-05
7,364	Weighted Distinct Sampling: Cardinality Estimation for SPJ Queries	2021	SIGMOD	5.5418075e-05
7,517	Benchmarking Spreadsheet Systems	2020	SIGMOD	5.5046452e-05
7,656	Continuous Prefetch for Interactive Data Applications	2020	VLDB	5.4772833e-05
7,701	Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams	2022	VLDB	5.474978e-05
7,880	Identifying Insufficient Data Coverage in Databases with Multiple Relations	2020	VLDB	5.43413e-05
7,973	Sketching Unaggregated Data Streams for Subpopulation-Size Queries	2007	PODS	5.4149919e-05
7,978	Biathlon: Harnessing Model Resilience for Accelerating ML Inference Pipelines	2024	VLDB	5.4136835e-05
8,131	Thrifty Query Execution via Incrementability	2020	SIGMOD	5.3936608e-05
8,166	Fast and Reliable Missing Data Contingency Analysis with Predicate-Constraints	2020	SIGMOD	5.3849926e-05
8,216	Wander Join: Online Aggregation for Joins	2016	SIGMOD	5.3764262e-05
8,223	PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees	2025	SIGMOD	5.3751366e-05
8,283	Experiences with Approximating Queries in Microsoft’s Production Big-Data Clusters	2019	VLDB	5.3627138e-05
8,317	Adaptive Execution of Variable-Accuracy Functions	2006	VLDB	5.3559621e-05
8,331	LAQy: Efficient and Reusable Query Approximations via Lazy Sampling	2023	SIGMOD	5.3532622e-05
8,363	Probabilistic Database Summarization for Interactive Data Exploration	2017	VLDB	5.3472423e-05
8,543	The DBO Database System	2008	SIGMOD	5.3187151e-05
8,744	ProgressiveDB – Progressive Data Analytics as a Middleware	2019	VLDB	5.2881174e-05
8,770	One Size Does Not Fit All: A Bandit-Based Sampler Combination Framework with Theoretical Guarantees	2022	SIGMOD	5.2812395e-05
8,776	CoopStore: Optimizing Precomputed Summaries for Aggregation	2020	VLDB	5.2800094e-05
9,112	Delay Aware Querying with Seaweed	2006	VLDB	5.2278394e-05
9,125	Database Optimization for the Cloud: Where Costs, Partial Results, and Consumer Choice Meet	2015	CIDR	5.2239819e-05
9,184	PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees	2010	SIGMOD	5.211541e-05
9,195	A Bayesian Method for Guessing the Extreme Values in a Data Set	2007	VLDB	5.2100166e-05
9,209	NeuroSketch: Fast and Approximate Evaluation of Range Aggregate Queries with Neural Networks	2023	SIGMOD	5.2061781e-05
9,380	JENNER: Just-in-time Enrichment in Query Processing	2022	VLDB	5.1868213e-05
9,517	Efficient Exploration of Interesting Aggregates in RDF Graphs	2021	SIGMOD	5.1682969e-05
9,539	Controlled Intentional Degradation in Analytical Video Systems	2022	SIGMOD	5.1621607e-05
9,575	A Step Toward Deep Online Aggregation	2023	SIGMOD	5.1571823e-05
9,927	FlashView: An Interactive Visual Explorer for Raw Data	2017	VLDB	5.1103839e-05
10,012	Iceberg-cube Computation with PC Clusters	2001	SIGMOD	5.0979044e-05
10,314	DeepOLA: Online Aggregation for Deeply Nested Queries	2022	SIGMOD	5.0377739e-05
10,417	Balancing Global and Local: Representative Sampling for Large-Scale Vector Data	2026	SIGMOD	4.9793485e-05
10,503	SmartRabbit: An Interactive Query Processor	2026	SIGMOD	4.9793485e-05
10,544	Approximate Query Processing under Updates	2026	SIGMOD	4.9793485e-05
10,700	Sample-based Distinct Cardinality Estimation for Multiple Attributes in Multi-Dataset Queries	2026	VLDB	4.9793485e-05
10,876	ConRAD: Conformal Risk-Aware Neural Databases	2026	VLDB	4.9793485e-05
11,184	FAAQP: Fast and Accurate Approximate Query Processing based on Bitmap-augmented Sum-Product Network	2025	SIGMOD	4.9793485e-05
11,605	Confidence Intervals for Private Query Processing	2024	VLDB	4.9793485e-05
11,666	Cache-Efficient Top-k Aggregation over High Cardinality Large Datasets	2024	VLDB	4.9793485e-05
11,890	BABOONS: Black-Box Optimization of Data Summaries in Natural Language	2022	VLDB	4.9793485e-05
11,917	High-dimensional Data Cubes	2022	VLDB	4.9793485e-05
11,932	Accelerating Complex Analytics using Speculation	2021	CIDR	4.9793485e-05
11,934	Leam: An Interactive System for In-situ Visual Text Analysis	2021	CIDR	4.9793485e-05
12,039	FlashP: An Analytical Pipeline for Real-time Forecasting of Time-Series Relational Data	2021	VLDB	4.9793485e-05
12,052	BitGourmet: Deterministic Approximation via Optimized Bit Selection	2020	CIDR	4.9793485e-05
12,083	Demonstration of BitGourmet: Data Analysis via Deterministic Approximation	2020	SIGMOD	4.9793485e-05
12,145	Query-Driven Learning for Next Generation Predictive Modeling & Analytics	2019	SIGMOD	4.9793485e-05
12,186	Enabling Data Science for the Majority	2019	VLDB	4.9793485e-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.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

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