DeepOLA: Online Aggregation for Deeply Nested Queries

Summary: Online aggregation for deeply nested, multi-partition queries with incremental updates. Estimates within reasonable error in a fraction of the original runtime on TPC-H, enabling efficient analysis of complex nested workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h465ad7e314684c0a
Venue: SIGMOD
Year: 2022
Pagerank: 5.0363234e-05
Overall Rank: 10,316 | 30.67%
DOI: 10.1145/3514221.3520249

Incoming Non-self Citations Over Time

Authors

1. Nikhil Sheoran (University of Illinois Urbana-Champaign)

BibTeX Citation

@inproceedings{sheoran_sigmod22,
        title = {{DeepOLA: Online Aggregation for Deeply Nested Queries}},
        author = {Sheoran, Nikhil},
        series = {{SIGMOD} '22},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3514221.3520249},
        url = {https://dl.acm.org/doi/10.1145/3514221.3520249},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,749	PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees	2025	SIGMOD	5.4585522e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
9	Online Aggregation	1997	SIGMOD	0.00076265429
135	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00029858107
1,820	A Scalable Hash Ripple Join Algorithm	2002	SIGMOD	9.5651265e-05
1,869	G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data	2015	SIGMOD	9.4749419e-05
2,083	Incremental Maintenance for Non-Distributive Aggregate Functions	2002	VLDB	9.0703617e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,272	Estimating Cardinalities with Deep Sketches	2019	SIGMOD
2	9,342	Deep Query Optimization	2019	SIGMOD
3	701	Explaining differences in multidimensional aggregates	1999	VLDB
4	7,249	Depth Estimation for Ranking Query Optimization	2007	VLDB
5	3,349	Reverse Engineering Aggregation Queries	2017	VLDB
6	6,220	iOLAP: Managing Uncertainty for Efficient Incremental OLAP	2016	SIGMOD
7	11,863	DeepO: A Learned Query Optimizer	2022	SIGMOD
8	5,201	Extending Practical Pre-Aggregation in On-Line Analytical Processing	1999	VLDB
9	1,869	G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data	2015	SIGMOD
10	9,583	A Step Toward Deep Online Aggregation	2023	SIGMOD