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
6627
Venue
SIGMOD
Year
2023
Pagerank
4.1945683e-05
Overall Rank
11,194 | 22.13%
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,434 Demo of Kishu: Time-Traveling for Computational Notebooks 2025 SIGMOD 4.1945683e-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.0010801504
55 Efficiently Updating Materialized Views 1986 SIGMOD 0.00065762967
59 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB 0.00064501896
95 Maintaining Views Incrementally 1993 SIGMOD 0.00050896659
217 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00033536712
288 Storm @Twitter 2014 SIGMOD 0.00028939871
310 The Vertica Analytic Database: C-Store 7 Years Later 2012 VLDB 0.00028132402
361 Histogram-Based Approximation of Set-Valued Query Answers 1999 VLDB 0.00025775749
405 Approximate Query Processing Using Wavelets 2000 VLDB 0.00024057494
522 Differential dataflow 2013 CIDR 0.00021099241
608 DeepDB: Learn from Data, not from Queries! 2020 VLDB 0.00019235898
731 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD 0.00017468889
758 Deep Unsupervised Cardinality Estimation 2020 VLDB 0.0001706608
910 NeuroCard: One Cardinality Estimator for All Tables 2021 VLDB 0.00015423056
943 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00015145883
1,204 VerdictDB: Universalizing Approximate Query Processing 2018 SIGMOD 0.00013319541
1,260 Dynamic Sample Selection for Approximate Query Processing 2003 SIGMOD 0.00012993347
1,323 Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters 2016 SIGMOD 0.00012601997
1,425 Scalable Approximate Query Processing With The DBO Engine 2007 SIGMOD 0.00012051353
1,464 Online Aggregation for Large MapReduce Jobs 2011 VLDB 0.00011865546
1,574 Approximate Query Processing: No Silver Bullet 2017 SIGMOD 0.00011287495
1,703 Are We Ready For Learned Cardinality Estimation? 2021 VLDB 0.00010836769
1,737 QuickSel: Quick Selectivity Learning with Mixture Models 2020 SIGMOD 0.00010720294
1,911 Algorithms for Materialized View Design in Data Warehousing Environment 1997 VLDB 0.00010120234
2,011 Rapid Sampling for Visualizations with Ordering Guarantees 2015 VLDB 9.7964875e-05
2,202 A Scalable Hash Ripple Join Algorithm 2002 SIGMOD 9.2987417e-05
2,222 Efficient View Maintenance at Data Warehouses 1997 SIGMOD 9.2592356e-05
2,255 LINVIEW: Incremental View Maintenance for Complex Analytical Queries 2014 SIGMOD 9.1884983e-05
2,264 S-Store: Streaming Meets Transaction Processing 2015 VLDB 9.1575142e-05
2,355 G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data 2015 SIGMOD 8.9677847e-05
2,421 Data Synthesis based on Generative Adversarial Networks 2018 VLDB 8.8514021e-05
2,501 DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models 2019 SIGMOD 8.6453446e-05
2,588 Database Learning: Toward a Database that Becomes Smarter Every Time 2017 SIGMOD 8.4909562e-05
2,736 Online Aggregation and Continuous Query support in MapReduce 2010 SIGMOD 8.2043187e-05
3,037 How To Roll a Join: Asynchronous Incremental View Maintenance 2000 SIGMOD 7.6731715e-05
3,204 Progressive Merge Join: A Generic and Non-Blocking Sort-Based Join Algorithm 2002 VLDB 7.3889212e-05
3,499 Fauce: Fast and Accurate Deep Ensembles with Uncertainty for Cardinality Estimation 2021 VLDB 7.0376445e-05
3,594 Continuous Sampling for Online Aggregation Over Multiple Queries 2010 SIGMOD 6.9381343e-05
4,093 Distributed Online Aggregations 2009 VLDB 6.4558147e-05
4,410 DBToaster: A SQL Compiler for High-Performance Delta Processing in Main-Memory Databases 2009 VLDB 6.2091068e-05
5,224 Neighbor-Sensitive Hashing 2016 VLDB 5.6197981e-05
5,806 BlinkML: Efficient Maximum Likelihood Estimation with Probabilistic Guarantees 2019 SIGMOD 5.3200643e-05
6,400 iOLAP: Managing Uncertainty for Efficient Incremental OLAP 2016 SIGMOD 5.0803518e-05
8,205 PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees 2010 SIGMOD 4.5593375e-05
8,622 ProgressiveDB – Progressive Data Analytics as a Middleware 2019 VLDB 4.4834877e-05
11,711 Demonstration of VerdictDB, the Platform-Independent AQP System 2018 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
12,316 Fast and Dynamic OLAP Exploration Using UDFs 2009 SIGMOD 4.1945683e-05
11,427 Accelerating Complex Analytics using Speculation 2021 CIDR 4.1945683e-05
662 A Framework for Clustering Evolving Data Streams 2003 VLDB 0.00018475968
1,000 Intelligent Rollups in Multidimensional OLAP Data 2001 VLDB 0.00014709252
1,137 User-adaptive exploration of multidimensional data 2000 VLDB 0.00013730532
4,796 Extending Practical Pre-Aggregation in On-Line Analytical Processing 1999 VLDB 5.9152598e-05
273 Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets 1999 SIGMOD 0.00029390945
767 Explaining differences in multidimensional aggregates 1999 VLDB 0.00016981309
2,355 G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data 2015 SIGMOD 8.9677847e-05
9,948 DeepOLA: Online Aggregation for Deeply Nested Queries 2022 SIGMOD 4.2421586e-05