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
6689
Venue
SIGMOD
Year
2023
Pagerank
5.2755515e-05
Overall Rank
9,392 | 35.57%
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,185 A Backend-Agnostic Compiler for Approximate Query Processing with Probabilistic Tensor Algebra 2026 SIGMOD 5.093636e-05
10,715 Demo of Kishu: Time-Traveling for Computational Notebooks 2025 SIGMOD 5.093636e-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.00077458002
39 Efficiently Updating Materialized Views 1986 SIGMOD 0.00047309646
61 Maintaining Views Incrementally 1993 SIGMOD 0.00039026867
75 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB 0.00037277061
131 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00030424509
186 The Vertica Analytic Database: C-Store 7 Years Later 2012 VLDB 0.00026182534
220 Storm @Twitter 2014 SIGMOD 0.00024244587
307 Approximate Query Processing Using Wavelets 2000 VLDB 0.00021792475
323 DeepDB: Learn from Data, not from Queries! 2020 VLDB 0.00021264788
401 Deep Unsupervised Cardinality Estimation 2020 VLDB 0.00019092557
435 Histogram-Based Approximation of Set-Valued Query Answers 1999 VLDB 0.000185063
455 Differential dataflow 2013 CIDR 0.00018133241
513 NeuroCard: One Cardinality Estimator for All Tables 2021 VLDB 0.00017190574
559 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD 0.00016528822
593 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00016027871
772 VerdictDB: Universalizing Approximate Query Processing 2018 SIGMOD 0.00014147905
819 Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters 2016 SIGMOD 0.00013815639
909 Dynamic Sample Selection for Approximate Query Processing 2003 SIGMOD 0.00013291205
1,009 Online Aggregation for Large MapReduce Jobs 2011 VLDB 0.00012684342
1,061 Are We Ready For Learned Cardinality Estimation? 2021 VLDB 0.00012369764
1,064 Scalable Approximate Query Processing With The DBO Engine 2007 SIGMOD 0.00012336248
1,108 Approximate Query Processing: No Silver Bullet 2017 SIGMOD 0.00012145154
1,170 QuickSel: Quick Selectivity Learning with Mixture Models 2020 SIGMOD 0.00011827259
1,634 Rapid Sampling for Visualizations with Ordering Guarantees 2015 VLDB 0.00010163938
1,743 Algorithms for Materialized View Design in Data Warehousing Environment 1997 VLDB 9.8702732e-05
1,785 A Scalable Hash Ripple Join Algorithm 2002 SIGMOD 9.7702627e-05
1,799 DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models 2019 SIGMOD 9.7326398e-05
1,827 G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data 2015 SIGMOD 9.6690206e-05
1,915 S-Store: Streaming Meets Transaction Processing 2015 VLDB 9.4884706e-05
1,995 Database Learning: Toward a Database that Becomes Smarter Every Time 2017 SIGMOD 9.3403665e-05
2,059 LINVIEW: Incremental View Maintenance for Complex Analytical Queries 2014 SIGMOD 9.2471145e-05
2,129 Data Synthesis based on Generative Adversarial Networks 2018 VLDB 9.1266572e-05
2,312 Online Aggregation and Continuous Query support in MapReduce 2010 SIGMOD 8.7642158e-05
2,620 Fauce: Fast and Accurate Deep Ensembles with Uncertainty for Cardinality Estimation 2021 VLDB 8.3363963e-05
2,692 Efficient View Maintenance at Data Warehouses 1997 SIGMOD 8.2491468e-05
2,725 How To Roll a Join: Asynchronous Incremental View Maintenance 2000 SIGMOD 8.2043938e-05
2,787 Progressive Merge Join: A Generic and Non-Blocking Sort-Based Join Algorithm 2002 VLDB 8.1205738e-05
3,042 Continuous Sampling for Online Aggregation Over Multiple Queries 2010 SIGMOD 7.8231049e-05
3,844 Distributed Online Aggregations 2009 VLDB 7.0782059e-05
3,867 DBToaster: A SQL Compiler for High-Performance Delta Processing in Main-Memory Databases 2009 VLDB 7.0617513e-05
4,927 Neighbor-Sensitive Hashing 2016 VLDB 6.4426453e-05
5,785 BlinkML: Efficient Maximum Likelihood Estimation with Probabilistic Guarantees 2019 SIGMOD 6.0892672e-05
6,122 iOLAP: Managing Uncertainty for Efficient Incremental OLAP 2016 SIGMOD 5.9687498e-05
8,578 ProgressiveDB – Progressive Data Analytics as a Middleware 2019 VLDB 5.4091471e-05
9,017 PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees 2010 SIGMOD 5.3311284e-05
11,916 Demonstration of VerdictDB, the Platform-Independent AQP System 2018 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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