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: 4344
Venue: SIGMOD
Year: 2010
Pagerank: 7.8231049e-05
Overall Rank: 3,042 | 79.14%
DOI: 10.1145/1807167.1807238

Incoming Non-self Citations Over Time

Authors

1. Sai Wu (National University of Singapore)
2. Beng Chin Ooi (National University of Singapore)
3. Kian-Lee Tan (National University of Singapore)

BibTeX Citation

@inproceedings{wu_sigmod10,
        title = {{Continuous Sampling for Online Aggregation Over Multiple Queries}},
        author = {Wu, Sai and Ooi, Beng Chin and Tan, Kian-Lee},
        series = {{SIGMOD} '10},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1807167.1807238},
        url = {https://dl.acm.org/doi/10.1145/1807167.1807238},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
593	Wander Join: Online Aggregation via Random Walks	2016	SIGMOD	0.00016027871
772	VerdictDB: Universalizing Approximate Query Processing	2018	SIGMOD	0.00014147905
802	Random Sampling over Joins Revisited	2018	SIGMOD	0.00013907725
1,799	DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models	2019	SIGMOD	9.7326398e-05
1,872	The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing	2014	SIGMOD	9.5759874e-05
1,995	Database Learning: Toward a Database that Becomes Smarter Every Time	2017	SIGMOD	9.3403665e-05
3,366	AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics	2018	SIGMOD	7.4748604e-05
3,930	Data Canopy: Accelerating Exploratory Statistical Analysis	2017	SIGMOD	7.0102082e-05
4,696	Error-bounded Sampling for Analytics on Big Sparse Data	2014	VLDB	6.557612e-05
4,926	Adaptive Sampling for Rapidly Matching Histograms	2018	VLDB	6.4428362e-05
5,358	ABS: a System for Scalable Approximate Queries with Accuracy Guarantees	2014	SIGMOD	6.2492955e-05
5,743	Joins on Samples: A Theoretical Guide for Practitioners	2020	VLDB	6.1025457e-05
9,392	A Step Toward Deep Online Aggregation	2023	SIGMOD	5.2755515e-05
9,747	FlashView: An Interactive Visual Explorer for Raw Data	2017	VLDB	5.227679e-05
11,916	Demonstration of VerdictDB, the Platform-Independent AQP System	2018	SIGMOD	5.093636e-05

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
9	Online Aggregation	1997	SIGMOD	0.00077458002
128	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.0003072825
131	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00030424509
553	Congressional Samples for Approximate Answering of Group-By Queries	2000	SIGMOD	0.00016590619
909	Dynamic Sample Selection for Approximate Query Processing	2003	SIGMOD	0.00013291205
929	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD	0.00013152103
943	DynaMat: A Dynamic View Management System for Data Warehouses	1999	SIGMOD	0.00013068595
1,022	A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses	2009	VLDB	0.00012602841
1,785	A Scalable Hash Ripple Join Algorithm	2002	SIGMOD	9.7702627e-05
2,271	Online Maintenance of Very Large Random Samples	2004	SIGMOD	8.8254873e-05
3,844	Distributed Online Aggregations	2009	VLDB	7.0782059e-05
4,138	A Disk-Based Join With Probabilistic Guarantees*	2005	SIGMOD	6.8779166e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,512	Poisson Sampling over Acyclic Joins	2026	SIGMOD
2	7,419	Structure-Aware Sampling: Flexible and Accurate Summarization	2011	VLDB
3	8,051	Wander Join: Online Aggregation for Joins	2016	SIGMOD
4	593	Wander Join: Online Aggregation via Random Walks	2016	SIGMOD
5	7,335	Reservoir Sampling over Joins	2024	SIGMOD
6	1,962	Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee	2016	SIGMOD
7	8,679	Efficient Scheduling of Heterogeneous Continuous Queries	2006	VLDB
8	6,206	Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing	2021	SIGMOD
9	9	Online Aggregation	1997	SIGMOD
10	817	Processing Complex Aggregate Queries over Data Streams	2002	SIGMOD