Database Paper Browser

Back to papers

A Step Toward Deep Online Aggregation

Summary: Introduces evolving data frames (edf) to enable online aggregation for nested op(...(op(data))), closed under set operations. Wake, an edf-based OLA system, achieves ~4.93x faster initial estimates on TPC-H and 1.3x slower exact answers, beating prior OLA and supporting set ops. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
6628
Venue
SIGMOD
Year
2023
Pagerank
4.1905499e-05
Overall Rank
11,196 | 22.19%
DOI
10.1145/3589269

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank Citing Paper Year Venue Pagerank
10,444 Demo of Kishu: Time-Traveling for Computational Notebooks 2025 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 46 of 46 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
55 Efficiently Updating Materialized Views 1986 SIGMOD 0.00065687017
60 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB 0.00064450997
97 Maintaining Views Incrementally 1993 SIGMOD 0.00050863077
216 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00033560137
287 Storm @Twitter 2014 SIGMOD 0.00028917909
310 The Vertica Analytic Database: C-Store 7 Years Later 2012 VLDB 0.0002815547
360 Histogram-Based Approximation of Set-Valued Query Answers 1999 VLDB 0.00025768448
416 Approximate Query Processing Using Wavelets 2000 VLDB 0.00023773968
524 Differential dataflow 2013 CIDR 0.00021093133
606 DeepDB: Learn from Data, not from Queries! 2020 VLDB 0.00019251186
728 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD 0.00017459654
752 Deep Unsupervised Cardinality Estimation 2020 VLDB 0.00017138049
905 NeuroCard: One Cardinality Estimator for All Tables 2021 VLDB 0.00015423174
941 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00015147831
1,161 VerdictDB: Universalizing Approximate Query Processing 2018 SIGMOD 0.00013579831
1,257 Dynamic Sample Selection for Approximate Query Processing 2003 SIGMOD 0.00013002384
1,320 Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters 2016 SIGMOD 0.00012606067
1,425 Scalable Approximate Query Processing With The DBO Engine 2007 SIGMOD 0.00012044433
1,451 Online Aggregation for Large MapReduce Jobs 2011 VLDB 0.00011925842
1,574 Approximate Query Processing: No Silver Bullet 2017 SIGMOD 0.00011289028
1,699 Are We Ready For Learned Cardinality Estimation? 2021 VLDB 0.00010848882
1,727 QuickSel: Quick Selectivity Learning with Mixture Models 2020 SIGMOD 0.00010731889
1,911 Algorithms for Materialized View Design in Data Warehousing Environment 1997 VLDB 0.00010117173
2,005 Rapid Sampling for Visualizations with Ordering Guarantees 2015 VLDB 9.8168893e-05
2,208 A Scalable Hash Ripple Join Algorithm 2002 SIGMOD 9.2887018e-05
2,260 LINVIEW: Incremental View Maintenance for Complex Analytical Queries 2014 SIGMOD 9.1771829e-05
2,270 S-Store: Streaming Meets Transaction Processing 2015 VLDB 9.149662e-05
2,300 Efficient View Maintenance at Data Warehouses 1997 SIGMOD 9.0703913e-05
2,354 G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data 2015 SIGMOD 8.9748896e-05
2,423 Data Synthesis based on Generative Adversarial Networks 2018 VLDB 8.8447357e-05
2,494 DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models 2019 SIGMOD 8.6457436e-05
2,589 Database Learning: Toward a Database that Becomes Smarter Every Time 2017 SIGMOD 8.4868591e-05
2,735 Online Aggregation and Continuous Query support in MapReduce 2010 SIGMOD 8.2058004e-05
3,038 How To Roll a Join: Asynchronous Incremental View Maintenance 2000 SIGMOD 7.6712282e-05
3,211 Progressive Merge Join: A Generic and Non-Blocking Sort-Based Join Algorithm 2002 VLDB 7.3780807e-05
3,492 Fauce: Fast and Accurate Deep Ensembles with Uncertainty for Cardinality Estimation 2021 VLDB 7.0435484e-05
3,596 Continuous Sampling for Online Aggregation Over Multiple Queries 2010 SIGMOD 6.9342283e-05
4,083 Distributed Online Aggregations 2009 VLDB 6.4583812e-05
4,407 DBToaster: A SQL Compiler for High-Performance Delta Processing in Main-Memory Databases 2009 VLDB 6.2033567e-05
5,218 Neighbor-Sensitive Hashing 2016 VLDB 5.6204105e-05
5,817 BlinkML: Efficient Maximum Likelihood Estimation with Probabilistic Guarantees 2019 SIGMOD 5.3154329e-05
6,631 iOLAP: Managing Uncertainty for Efficient Incremental OLAP 2016 SIGMOD 4.9805704e-05
8,606 ProgressiveDB – Progressive Data Analytics as a Middleware 2019 VLDB 4.4811623e-05
8,993 PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees 2010 SIGMOD 4.4105266e-05
11,717 Demonstration of VerdictDB, the Platform-Independent AQP System 2018 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
12,324 Fast and Dynamic OLAP Exploration Using UDFs 2009 SIGMOD 4.1905499e-05
11,430 Accelerating Complex Analytics using Speculation 2021 CIDR 4.1905499e-05
663 A Framework for Clustering Evolving Data Streams 2003 VLDB 0.00018466049
1,001 Intelligent Rollups in Multidimensional OLAP Data 2001 VLDB 0.00014709145
1,137 User-adaptive exploration of multidimensional data 2000 VLDB 0.0001373991
4,796 Extending Practical Pre-Aggregation in On-Line Analytical Processing 1999 VLDB 5.9104535e-05
275 Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets 1999 SIGMOD 0.00029381206
762 Explaining differences in multidimensional aggregates 1999 VLDB 0.00016984985
2,354 G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data 2015 SIGMOD 8.9748896e-05
9,944 DeepOLA: Online Aggregation for Deeply Nested Queries 2022 SIGMOD 4.240067e-05