Database Paper Browser

Back to papers

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
6392
Venue
SIGMOD
Year
2022
Pagerank
4.2421586e-05
Overall Rank
9,948 | 30.80%
DOI
10.1145/3514221.3520249

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank Citing Paper Year Venue Pagerank
10,497 PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees 2025 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

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
14 Online Aggregation 1997 SIGMOD 0.0010801504
217 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00033536712
2,202 A Scalable Hash Ripple Join Algorithm 2002 SIGMOD 9.2987417e-05
2,355 G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data 2015 SIGMOD 8.9677847e-05
2,361 Incremental Maintenance for Non-Distributive Aggregate Functions 2002 VLDB 8.9601322e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,725 Estimating Cardinalities with Deep Sketches 2019 SIGMOD 6.8170734e-05
9,120 Deep Query Optimization 2019 SIGMOD 4.392741e-05
767 Explaining differences in multidimensional aggregates 1999 VLDB 0.00016981309
6,829 Depth Estimation for Ranking Query Optimization 2007 VLDB 4.9136064e-05
3,663 Reverse Engineering Aggregation Queries 2017 VLDB 6.8647221e-05
6,400 iOLAP: Managing Uncertainty for Efficient Incremental OLAP 2016 SIGMOD 5.0803518e-05
11,350 DeepO: A Learned Query Optimizer 2022 SIGMOD 4.1945683e-05
4,796 Extending Practical Pre-Aggregation in On-Line Analytical Processing 1999 VLDB 5.9152598e-05
2,355 G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data 2015 SIGMOD 8.9677847e-05
11,194 A Step Toward Deep Online Aggregation 2023 SIGMOD 4.1945683e-05