DBScholar

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
h956237985de02ec9
Venue
SIGMOD
Year
2023
Pagerank
5.1571823e-05
Overall Rank
9,575 | 35.63%
DOI
10.1145/3589269

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{sheoran_sigmod23,
        title = {{A Step Toward Deep Online Aggregation}},
        author = {Sheoran, Nikhil and Chockchowwat, Supawit and Chheda, Arav and Wang, Suwen and Verma, Riya and Park, Yongjoo},
        series = {{SIGMOD} '23},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3589269},
        url = {https://dl.acm.org/doi/10.1145/3589269},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank Citing Paper Year Venue Pagerank
10,401 A Backend-Agnostic Compiler for Approximate Query Processing with Probabilistic Tensor Algebra 2026 SIGMOD 4.9793485e-05
11,147 Demo of Kishu: Time-Traveling for Computational Notebooks 2025 SIGMOD 4.9793485e-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
9 Online Aggregation 1997 SIGMOD 0.00076195956
39 Efficiently Updating Materialized Views 1986 SIGMOD 0.00046602544
62 Maintaining Views Incrementally 1993 SIGMOD 0.00039045511
77 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB 0.00036828234
135 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00029866033
179 The Vertica Analytic Database: C-Store 7 Years Later 2012 VLDB 0.00026611886
231 Storm @Twitter 2014 SIGMOD 0.00023841089
309 Approximate Query Processing Using Wavelets 2000 VLDB 0.00021384073
318 DeepDB: Learn from Data, not from Queries! 2020 VLDB 0.00021167555
406 Deep Unsupervised Cardinality Estimation 2020 VLDB 0.00019045544
442 Differential dataflow 2013 CIDR 0.00018210463
448 Histogram-Based Approximation of Set-Valued Query Answers 1999 VLDB 0.00018129161
512 NeuroCard: One Cardinality Estimator for All Tables 2021 VLDB 0.00017050173
553 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD 0.0001652591
596 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00015785583
784 VerdictDB: Universalizing Approximate Query Processing 2018 SIGMOD 0.00014012614
840 Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters 2016 SIGMOD 0.0001354605
931 Dynamic Sample Selection for Approximate Query Processing 2003 SIGMOD 0.00013011667
1,022 Online Aggregation for Large MapReduce Jobs 2011 VLDB 0.00012438826
1,064 Are We Ready For Learned Cardinality Estimation? 2021 VLDB 0.00012202282
1,082 Approximate Query Processing: No Silver Bullet 2017 SIGMOD 0.00012122749
1,090 Scalable Approximate Query Processing With The DBO Engine 2007 SIGMOD 0.00012077577
1,156 QuickSel: Quick Selectivity Learning with Mixture Models 2020 SIGMOD 0.00011777105
1,661 Rapid Sampling for Visualizations with Ordering Guarantees 2015 VLDB 9.9535453e-05
1,706 Algorithms for Materialized View Design in Data Warehousing Environment 1997 VLDB 9.8299851e-05
1,820 A Scalable Hash Ripple Join Algorithm 2002 SIGMOD 9.5690887e-05
1,829 DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models 2019 SIGMOD 9.5510333e-05
1,868 G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data 2015 SIGMOD 9.4754064e-05
1,938 S-Store: Streaming Meets Transaction Processing 2015 VLDB 9.3342542e-05
2,027 Database Learning: Toward a Database that Becomes Smarter Every Time 2017 SIGMOD 9.1618139e-05
2,087 LINVIEW: Incremental View Maintenance for Complex Analytical Queries 2014 SIGMOD 9.068879e-05
2,165 Data Synthesis based on Generative Adversarial Networks 2018 VLDB 8.933677e-05
2,361 Online Aggregation and Continuous Query support in MapReduce 2010 SIGMOD 8.5761274e-05
2,583 Fauce: Fast and Accurate Deep Ensembles with Uncertainty for Cardinality Estimation 2021 VLDB 8.2589758e-05
2,741 Efficient View Maintenance at Data Warehouses 1997 SIGMOD 8.0688837e-05
2,761 How To Roll a Join: Asynchronous Incremental View Maintenance 2000 SIGMOD 8.0473806e-05
2,845 Progressive Merge Join: A Generic and Non-Blocking Sort-Based Join Algorithm 2002 VLDB 7.9474809e-05
3,087 Continuous Sampling for Online Aggregation Over Multiple Queries 2010 SIGMOD 7.6624333e-05
3,873 DBToaster: A SQL Compiler for High-Performance Delta Processing in Main-Memory Databases 2009 VLDB 6.9539394e-05
3,905 Distributed Online Aggregations 2009 VLDB 6.9335334e-05
4,856 Neighbor-Sensitive Hashing 2016 VLDB 6.3798143e-05
5,877 BlinkML: Efficient Maximum Likelihood Estimation with Probabilistic Guarantees 2019 SIGMOD 5.9627218e-05
6,227 iOLAP: Managing Uncertainty for Efficient Incremental OLAP 2016 SIGMOD 5.8452386e-05
8,744 ProgressiveDB – Progressive Data Analytics as a Middleware 2019 VLDB 5.2881174e-05
9,184 PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees 2010 SIGMOD 5.211541e-05
12,215 Demonstration of VerdictDB, the Platform-Independent AQP System 2018 SIGMOD 4.9793485e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 12,800 Fast and Dynamic OLAP Exploration Using UDFs 2009 SIGMOD
2 11,932 Accelerating Complex Analytics using Speculation 2021 CIDR
3 928 A Framework for Clustering Evolving Data Streams 2003 VLDB
4 925 Intelligent Rollups in Multidimensional OLAP Data 2001 VLDB
5 984 User-adaptive exploration of multidimensional data 2000 VLDB
6 5,200 Extending Practical Pre-Aggregation in On-Line Analytical Processing 1999 VLDB
7 222 Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets 1999 SIGMOD
8 700 Explaining differences in multidimensional aggregates 1999 VLDB
9 1,868 G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data 2015 SIGMOD
10 10,314 DeepOLA: Online Aggregation for Deeply Nested Queries 2022 SIGMOD