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 10 of 210 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,235	Enabling Data Science for the Majority	2019	VLDB	4.9605343e-05
12,262	Robust, Scalable, Real-Time Event Time Series Aggregation at Twitter	2018	SIGMOD	4.9605343e-05
12,338	Safe Visual Data Exploration	2017	SIGMOD	4.9605343e-05
12,454	STORM: Spatio-Temporal Online Reasoning and Management of Large Spatio-Temporal Data	2015	SIGMOD	4.9605343e-05
12,875	Enabling epsilon-Approximate Querying in Sensor Networks	2009	VLDB	4.9605343e-05
13,009	Randomized Algorithms for Data Reconciliation in Wide Area Aggregate Query Processing	2007	VLDB	4.9605343e-05
13,097	Online Estimation For Subset-Based SQL Queries	2005	VLDB	4.9605343e-05
13,139	Speculative Query Processing	2003	CIDR	4.9605343e-05
13,144	The Database Machine: Old Story, New Slant?	2003	CIDR	4.9605343e-05
13,173	How to Evaluate Multiple Range-Sum Queries Progressively	2002	PODS	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