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: 6454
Venue: SIGMOD
Year: 2022
Pagerank: 5.1530576e-05
Overall Rank: 10,092 | 30.77%
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
8,204	PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees	2025	SIGMOD	5.4667903e-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.00077458002
131	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00030424509
1,785	A Scalable Hash Ripple Join Algorithm	2002	SIGMOD	9.7702627e-05
1,827	G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data	2015	SIGMOD	9.6690206e-05
2,064	Incremental Maintenance for Non-Distributive Aggregate Functions	2002	VLDB	9.2383582e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,213	Estimating Cardinalities with Deep Sketches	2019	SIGMOD
2	9,215	Deep Query Optimization	2019	SIGMOD
3	700	Explaining differences in multidimensional aggregates	1999	VLDB
4	7,123	Depth Estimation for Ranking Query Optimization	2007	VLDB
5	3,300	Reverse Engineering Aggregation Queries	2017	VLDB
6	6,122	iOLAP: Managing Uncertainty for Efficient Incremental OLAP	2016	SIGMOD
7	11,548	DeepO: A Learned Query Optimizer	2022	SIGMOD
8	5,136	Extending Practical Pre-Aggregation in On-Line Analytical Processing	1999	VLDB
9	1,827	G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data	2015	SIGMOD
10	9,392	A Step Toward Deep Online Aggregation	2023	SIGMOD