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.1376962e-05
Overall Rank
9,608 | 35.60%
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,479 A Backend-Agnostic Compiler for Approximate Query Processing with Probabilistic Tensor Algebra 2026 SIGMOD 4.9605343e-05
11,215 Demo of Kishu: Time-Traveling for Computational Notebooks 2025 SIGMOD 4.9605343e-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.00076079812
39 Efficiently Updating Materialized Views 1986 SIGMOD 0.00046445099
62 Maintaining Views Incrementally 1993 SIGMOD 0.00038944207
78 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB 0.00036725074
135 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00029805026
177 The Vertica Analytic Database: C-Store 7 Years Later 2012 VLDB 0.00026571747
233 Storm @Twitter 2014 SIGMOD 0.00023754096
311 Approximate Query Processing Using Wavelets 2000 VLDB 0.00021315058
320 DeepDB: Learn from Data, not from Queries! 2020 VLDB 0.00021128745
405 Deep Unsupervised Cardinality Estimation 2020 VLDB 0.00019020138
444 Differential dataflow 2013 CIDR 0.0001815754
450 Histogram-Based Approximation of Set-Valued Query Answers 1999 VLDB 0.0001806593
508 NeuroCard: One Cardinality Estimator for All Tables 2021 VLDB 0.00017108973
556 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD 0.00016470022
594 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00015814493
770 VerdictDB: Universalizing Approximate Query Processing 2018 SIGMOD 0.00014086699
841 Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters 2016 SIGMOD 0.00013503124
935 Dynamic Sample Selection for Approximate Query Processing 2003 SIGMOD 0.00012968914
1,022 Online Aggregation for Large MapReduce Jobs 2011 VLDB 0.00012400958
1,064 Are We Ready For Learned Cardinality Estimation? 2021 VLDB 0.00012181459
1,065 Approximate Query Processing: No Silver Bullet 2017 SIGMOD 0.00012181098
1,095 Scalable Approximate Query Processing With The DBO Engine 2007 SIGMOD 0.00012036913
1,156 QuickSel: Quick Selectivity Learning with Mixture Models 2020 SIGMOD 0.00011759683
1,668 Rapid Sampling for Visualizations with Ordering Guarantees 2015 VLDB 9.9190265e-05
1,711 Algorithms for Materialized View Design in Data Warehousing Environment 1997 VLDB 9.7964912e-05
1,832 A Scalable Hash Ripple Join Algorithm 2002 SIGMOD 9.5365548e-05
1,839 DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models 2019 SIGMOD 9.5187688e-05
1,874 G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data 2015 SIGMOD 9.4470874e-05
1,951 S-Store: Streaming Meets Transaction Processing 2015 VLDB 9.302451e-05
2,040 Database Learning: Toward a Database that Becomes Smarter Every Time 2017 SIGMOD 9.1319608e-05
2,083 LINVIEW: Incremental View Maintenance for Complex Analytical Queries 2014 SIGMOD 9.0563677e-05
2,180 Data Synthesis based on Generative Adversarial Networks 2018 VLDB 8.9007609e-05
2,372 Online Aggregation and Continuous Query support in MapReduce 2010 SIGMOD 8.5454388e-05
2,584 Fauce: Fast and Accurate Deep Ensembles with Uncertainty for Cardinality Estimation 2021 VLDB 8.2435322e-05
2,753 Efficient View Maintenance at Data Warehouses 1997 SIGMOD 8.0386655e-05
2,770 How To Roll a Join: Asynchronous Incremental View Maintenance 2000 SIGMOD 8.0178105e-05
2,853 Progressive Merge Join: A Generic and Non-Blocking Sort-Based Join Algorithm 2002 VLDB 7.9179824e-05
3,092 Continuous Sampling for Online Aggregation Over Multiple Queries 2010 SIGMOD 7.638249e-05
3,886 DBToaster: A SQL Compiler for High-Performance Delta Processing in Main-Memory Databases 2009 VLDB 6.9280841e-05
3,912 Distributed Online Aggregations 2009 VLDB 6.9103187e-05
4,873 Neighbor-Sensitive Hashing 2016 VLDB 6.3580715e-05
5,885 BlinkML: Efficient Maximum Likelihood Estimation with Probabilistic Guarantees 2019 SIGMOD 5.9421702e-05
6,232 iOLAP: Managing Uncertainty for Efficient Incremental OLAP 2016 SIGMOD 5.8255726e-05
8,769 ProgressiveDB – Progressive Data Analytics as a Middleware 2019 VLDB 5.2691244e-05
9,218 PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees 2010 SIGMOD 5.1918495e-05
12,264 Demonstration of VerdictDB, the Platform-Independent AQP System 2018 SIGMOD 4.9605343e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 12,849 Fast and Dynamic OLAP Exploration Using UDFs 2009 SIGMOD
2 11,982 Accelerating Complex Analytics using Speculation 2021 CIDR
3 933 A Framework for Clustering Evolving Data Streams 2003 VLDB
4 929 Intelligent Rollups in Multidimensional OLAP Data 2001 VLDB
5 986 User-adaptive exploration of multidimensional data 2000 VLDB
6 5,198 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,874 G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data 2015 SIGMOD
10 10,344 DeepOLA: Online Aggregation for Deeply Nested Queries 2022 SIGMOD