Database Paper Browser

Back to papers

Continuous Sampling for Online Aggregation Over Multiple Queries

Summary: COSMOS is an online aggregation system; a single scrambled data scan yields samples for all queries. Graph-based approach reuses ancestor aggregates for descendants; statistical fusion and partitioning salvage ranges; PostgreSQL implementation evaluated on TPC-H. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
4283
Venue
SIGMOD
Year
2010
Pagerank
6.9342283e-05
Overall Rank
3,596 | 75.01%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank Citing Paper Year Venue Pagerank
941 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00015147831
1,161 VerdictDB: Universalizing Approximate Query Processing 2018 SIGMOD 0.00013579831
1,372 Random Sampling over Joins Revisited 2018 SIGMOD 0.0001233325
2,424 The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing 2014 SIGMOD 8.8415494e-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
3,878 Data Canopy: Accelerating Exploratory Statistical Analysis 2017 SIGMOD 6.6669911e-05
3,944 AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics 2018 SIGMOD 6.6056349e-05
4,679 Adaptive Sampling for Rapidly Matching Histograms 2018 VLDB 5.9978792e-05
5,258 Error-bounded Sampling for Analytics on Big Sparse Data 2014 VLDB 5.5973455e-05
5,867 ABS: a System for Scalable Approximate Queries with Accuracy Guarantees 2014 SIGMOD 5.2933639e-05
6,481 Joins on Samples: A Theoretical Guide for Practitioners 2020 VLDB 5.039683e-05
9,656 FlashView: An Interactive Visual Explorer for Raw Data 2017 VLDB 4.3067693e-05
11,196 A Step Toward Deep Online Aggregation 2023 SIGMOD 4.1905499e-05
11,717 Demonstration of VerdictDB, the Platform-Independent AQP System 2018 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 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
179 Efficient and Extensible Algorithms for Multi Query Optimization 2000 SIGMOD 0.00037637319
216 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00033560137
736 Congressional Samples for Approximate Answering of Group-By Queries 2000 SIGMOD 0.00017414831
978 DynaMat: A Dynamic View Management System for Data Warehouses 1999 SIGMOD 0.00014876414
1,110 Materialized View Selection and Maintenance Using Multi-Query Optimization 2001 SIGMOD 0.00013902997
1,257 Dynamic Sample Selection for Approximate Query Processing 2003 SIGMOD 0.00013002384
1,430 A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009 VLDB 0.0001202506
2,208 A Scalable Hash Ripple Join Algorithm 2002 SIGMOD 9.2887018e-05
2,377 Online Maintenance of Very Large Random Samples 2004 SIGMOD 8.9359321e-05
4,083 Distributed Online Aggregations 2009 VLDB 6.4583812e-05
4,244 A Disk-Based Join With Probabilistic Guarantees* 2005 SIGMOD 6.3228453e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,032 Spatial Online Sampling and Aggregation 2016 VLDB 6.5131946e-05
8,602 Structure-Aware Sampling: Flexible and Accurate Summarization 2011 VLDB 4.4822166e-05
8,685 Wander Join: Online Aggregation for Joins 2016 SIGMOD 4.4624568e-05
941 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00015147831
8,964 Reservoir Sampling over Joins 2024 SIGMOD 4.4163852e-05
2,583 Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee 2016 SIGMOD 8.4973431e-05
8,678 Efficient Scheduling of Heterogeneous Continuous Queries 2006 VLDB 4.4644955e-05
6,724 Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing 2021 SIGMOD 4.9449472e-05
14 Online Aggregation 1997 SIGMOD 0.0010813443
1,065 Processing Complex Aggregate Queries over Data Streams 2002 SIGMOD 0.00014344675