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

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 8 of 208 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,991	Safe Visual Data Exploration	2017	SIGMOD	5.093636e-05
12,112	STORM: Spatio-Temporal Online Reasoning and Management of Large Spatio-Temporal Data	2015	SIGMOD	5.093636e-05
12,536	Enabling epsilon-Approximate Querying in Sensor Networks	2009	VLDB	5.093636e-05
12,671	Randomized Algorithms for Data Reconciliation in Wide Area Aggregate Query Processing	2007	VLDB	5.093636e-05
12,760	Online Estimation For Subset-Based SQL Queries	2005	VLDB	5.093636e-05
12,802	Speculative Query Processing	2003	CIDR	5.093636e-05
12,807	The Database Machine: Old Story, New Slant?	2003	CIDR	5.093636e-05
12,836	How to Evaluate Multiple Range-Sum Queries Progressively	2002	PODS	5.093636e-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.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

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