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
4,287	VIVA: An End-to-End System for Interactive Video Analytics	2022	CIDR	6.6869736e-05
4,304	Data Series Progressive Similarity Search with Probabilistic Quality Guarantees	2020	SIGMOD	6.6771697e-05
4,313	Density Biased Sampling: An Improved Method for Data Mining and Clustering	2000	SIGMOD	6.6699869e-05
4,324	On Biased Reservoir Sampling in the Presence of Stream Evolution	2006	VLDB	6.6656407e-05
4,354	Interaction of Query Evaluation and Buffer Management for Information Retrieval	1998	SIGMOD	6.6413283e-05
4,374	Beyond Simple Aggregates: Indexing for Summary Queries	2011	PODS	6.6300924e-05
4,416	Deterministic Wavelet Thresholding for Maximum-Error Metrics	2004	PODS	6.6089486e-05
4,421	The Price of Validity in Dynamic Networks	2004	SIGMOD	6.6064816e-05
4,444	Online Association Rule Mining	1999	SIGMOD	6.5980526e-05
4,590	Window-Aware Load Shedding for Aggregation Queries over Data Streams	2006	VLDB	6.5139479e-05
4,640	Exact and Approximate Aggregation in Constraint Query Languages	1999	PODS	6.4903073e-05
4,673	Knowledge Graphs 2021: A Data Odyssey	2021	VLDB	6.4755776e-05
4,781	Learned Approximate Query Processing: Make it Light, Accurate and Fast	2021	CIDR	6.4162085e-05
4,792	Error-bounded Sampling for Analytics on Big Sparse Data	2014	VLDB	6.4130671e-05
4,870	Estimating arbitrary subset sums with few probes	2005	PODS	6.3737999e-05
4,932	Space efficiency in Synopsis construction algorithms	2005	VLDB	6.3483816e-05
4,933	A Comparison of Selectivity Estimators for Range Queries on Metric Attributes	1999	SIGMOD	6.3474817e-05
4,980	An Incremental Anytime Algorithm for Multi-Objective Query Optimization	2015	SIGMOD	6.3293674e-05
5,021	Adaptive Sampling for Rapidly Matching Histograms	2018	VLDB	6.3106761e-05
5,038	Query Languages and Data Models for Database Sequences and Data Streams	2004	VLDB	6.3029403e-05
5,211	Seiden: Revisiting Query Processing in Video Database Systems	2023	VLDB	6.2253642e-05
5,254	Online Feedback for Nested Aggregate Queries with Multi-Threading	1999	VLDB	6.2079513e-05
5,379	Efficient Knowledge Graph Accuracy Evaluation	2019	VLDB	6.1558829e-05
5,454	SeeDB: Visualizing Database Queries Efficiently	2014	VLDB	6.1240062e-05
5,473	ABS: a System for Scalable Approximate Queries with Accuracy Guarantees	2014	SIGMOD	6.1178467e-05
5,573	Database Benchmarking for Supporting Real-Time Interactive Querying of Large Data	2020	SIGMOD	6.0794156e-05
5,622	XWAVE: Optimal and Approximate Extended Wavelets for Streaming Data	2004	VLDB	6.0614658e-05
5,656	Uncertainty Aware Query Execution Time Prediction	2014	VLDB	6.0488629e-05
5,745	Scalable Progressive Analytics on Big Data in the Cloud	2013	VLDB	6.0090513e-05
5,819	Spatial Independent Range Sampling	2021	SIGMOD	5.9832748e-05
5,822	SnappyData: A Hybrid Transactional Analytical Store Built On Spark	2016	SIGMOD	5.9826812e-05
5,831	Joins on Samples: A Theoretical Guide for Practitioners	2020	VLDB	5.9782109e-05
5,842	Kyrix: Interactive Visual Data Exploration at Scale	2019	CIDR	5.9731671e-05
5,930	Hillview: A trillion-cell spreadsheet for big data	2019	VLDB	5.9438354e-05
5,983	Supporting Time-Constrained SQL Queries in Oracle	2007	VLDB	5.926918e-05
6,004	Approximate Query Engines: Commercial Challenges and Research Opportunities	2017	SIGMOD	5.9166815e-05
6,089	Lenses: An On-Demand Approach to ETL	2015	VLDB	5.8908642e-05
6,157	CONTROL: Continuous Output and Navigation Technology with Refinement On-Line	1998	SIGMOD	5.867836e-05
6,208	Efficient Detection of Empty-Result Queries	2006	VLDB	5.8497045e-05
6,221	Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing	2021	SIGMOD	5.8463347e-05
6,227	iOLAP: Managing Uncertainty for Efficient Incremental OLAP	2016	SIGMOD	5.8452386e-05
6,241	Operator and Query Progress Estimation in Microsoft SQL Server Live Query Statistics	2016	SIGMOD	5.8381762e-05
6,532	Moirae: History-Enhanced Monitoring	2007	CIDR	5.7544926e-05
6,682	Hierarchical Residual Encoding for Multiresolution Time Series Compression	2023	SIGMOD	5.7093663e-05
6,685	Query Sampling in DB2 Universal Database	2004	SIGMOD	5.7086005e-05
6,694	MOST: Model-Based Compression with Outlier Storage for Time Series Data	2023	SIGMOD	5.7068014e-05
6,747	Spade: A Modular Framework for Analytical Exploration of RDF Graphs	2019	VLDB	5.6906839e-05
6,781	Robust Estimation With Sampling and Approximate Pre-Aggregation	2003	VLDB	5.6836871e-05
6,879	Gloria: Graph-based Sharing Optimizer for Event Trend Aggregation	2022	SIGMOD	5.6575651e-05
6,927	ATLAS: a Small but Complete SQL Extension for Data Mining and Data Streams	2003	VLDB	5.6422684e-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