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
4282
Venue
SIGMOD
Year
2010
Pagerank
6.9381343e-05
Overall Rank
3,594 | 75.00%
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
943 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00015145883
1,204 VerdictDB: Universalizing Approximate Query Processing 2018 SIGMOD 0.00013319541
1,369 Random Sampling over Joins Revisited 2018 SIGMOD 0.00012339777
2,365 The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing 2014 SIGMOD 8.9551432e-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
3,878 Data Canopy: Accelerating Exploratory Statistical Analysis 2017 SIGMOD 6.6731435e-05
3,944 AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics 2018 SIGMOD 6.6078243e-05
4,681 Adaptive Sampling for Rapidly Matching Histograms 2018 VLDB 6.0034918e-05
5,252 Error-bounded Sampling for Analytics on Big Sparse Data 2014 VLDB 5.6024389e-05
5,868 ABS: a System for Scalable Approximate Queries with Accuracy Guarantees 2014 SIGMOD 5.2959352e-05
6,493 Joins on Samples: A Theoretical Guide for Practitioners 2020 VLDB 5.0424713e-05
9,655 FlashView: An Interactive Visual Explorer for Raw Data 2017 VLDB 4.3109001e-05
11,194 A Step Toward Deep Online Aggregation 2023 SIGMOD 4.1945683e-05
11,711 Demonstration of VerdictDB, the Platform-Independent AQP System 2018 SIGMOD 4.1945683e-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.0010801504
179 Efficient and Extensible Algorithms for Multi Query Optimization 2000 SIGMOD 0.00037672155
217 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00033536712
739 Congressional Samples for Approximate Answering of Group-By Queries 2000 SIGMOD 0.00017401518
981 DynaMat: A Dynamic View Management System for Data Warehouses 1999 SIGMOD 0.00014879532
1,112 Materialized View Selection and Maintenance Using Multi-Query Optimization 2001 SIGMOD 0.00013917776
1,260 Dynamic Sample Selection for Approximate Query Processing 2003 SIGMOD 0.00012993347
1,429 A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009 VLDB 0.00012033518
2,202 A Scalable Hash Ripple Join Algorithm 2002 SIGMOD 9.2987417e-05
2,368 Online Maintenance of Very Large Random Samples 2004 SIGMOD 8.9501526e-05
4,093 Distributed Online Aggregations 2009 VLDB 6.4558147e-05
4,245 A Disk-Based Join With Probabilistic Guarantees* 2005 SIGMOD 6.3272687e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,029 Spatial Online Sampling and Aggregation 2016 VLDB 6.51315e-05
8,605 Structure-Aware Sampling: Flexible and Accurate Summarization 2011 VLDB 4.4865144e-05
8,689 Wander Join: Online Aggregation for Joins 2016 SIGMOD 4.4667389e-05
943 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00015145883
8,959 Reservoir Sampling over Joins 2024 SIGMOD 4.4206222e-05
2,580 Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee 2016 SIGMOD 8.5058814e-05
8,682 Efficient Scheduling of Heterogeneous Continuous Queries 2006 VLDB 4.4687791e-05
6,740 Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing 2021 SIGMOD 4.944395e-05
14 Online Aggregation 1997 SIGMOD 0.0010801504
1,064 Processing Complex Aggregate Queries over Data Streams 2002 SIGMOD 0.00014356481