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
6393
Venue
SIGMOD
Year
2022
Pagerank
4.240067e-05
Overall Rank
9,944 | 30.89%
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
9,238 PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees 2025 SIGMOD 4.3648789e-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.0010813443
216 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00033560137
2,208 A Scalable Hash Ripple Join Algorithm 2002 SIGMOD 9.2887018e-05
2,354 G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data 2015 SIGMOD 8.9748896e-05
2,362 Incremental Maintenance for Non-Distributive Aggregate Functions 2002 VLDB 8.9627806e-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.8117015e-05
9,117 Deep Query Optimization 2019 SIGMOD 4.3885415e-05
762 Explaining differences in multidimensional aggregates 1999 VLDB 0.00016984985
6,826 Depth Estimation for Ranking Query Optimization 2007 VLDB 4.9090969e-05
3,668 Reverse Engineering Aggregation Queries 2017 VLDB 6.8581987e-05
6,631 iOLAP: Managing Uncertainty for Efficient Incremental OLAP 2016 SIGMOD 4.9805704e-05
11,352 DeepO: A Learned Query Optimizer 2022 SIGMOD 4.1905499e-05
4,796 Extending Practical Pre-Aggregation in On-Line Analytical Processing 1999 VLDB 5.9104535e-05
2,354 G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data 2015 SIGMOD 8.9748896e-05
11,196 A Step Toward Deep Online Aggregation 2023 SIGMOD 4.1905499e-05