CoopStore: Optimizing Precomputed Summaries for Aggregation

Summary: CoopStore optimizes per-segment item-frequency and quantile summaries to improve aggregation accuracy without scanning raw data. By leveraging extra memory for construction and aggregation, it yields tighter combined results than mergeable summaries, with provable worst-case guarantees and up to 25x interval and 4.5x data-cube error reduction. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: haa0348adc0729f3a
Venue: VLDB
Year: 2020
Pagerank: 5.2800094e-05
Overall Rank: 8,776 | 41.00%
DOI: 10.14778/3407790.3407817

Incoming Non-self Citations Over Time

Authors

1. Edward Gan (Stanford University)
2. Peter Bailis (Stanford University)
3. Moses Charikar (Stanford University)

BibTeX Citation

@article{gan_vldb20,
        title = {{CoopStore: Optimizing Precomputed Summaries for Aggregation}},
        author = {Gan, Edward and Bailis, Peter and Charikar, Moses},
        journal = {PVLDB},
        series = {{VLDB} '20},
        volume = {13},
        number = {11},
        pages = {2174--2187},
        doi = {10.14778/3407790.3407817},
        url = {https://doi.org/10.14778/3407790.3407817},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,874	Accelerating Approximate Aggregation Queries with Expensive Predicates	2021	VLDB	6.953738e-05
6,221	Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing	2021	SIGMOD	5.8463347e-05
7,701	Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams	2022	VLDB	5.474978e-05
11,268	Approximation-First Timeseries Query At Scale	2025	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 20 of 20 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.00076195956
11	Implementing Data Cubes Efficiently	1996	SIGMOD	0.00071084324
83	Space-Efficient Online Computation of Quantile Summaries	2001	SIGMOD	0.00035978046
336	The Aqua Approximate Query Answering System	1999	SIGMOD	0.00020657819
456	Mergeable Summaries	2012	PODS	0.0001791284
558	Understanding Hierarchical Methods for Differentially Private Histograms	2013	VLDB	0.00016470707
710	Approximate Counts and Quantiles over Sliding Windows	2004	PODS	0.00014608975
1,106	Range Queries in OLAP Data Cubes	1997	SIGMOD	0.00011994008
1,236	Druid: A Real-time Analytical Data Store	2014	SIGMOD	0.00011402848
2,432	DDSketch: A Fast and Fully-Mergeable Quantile Sketch with Relative-Error Guarantees	2019	VLDB	8.4766851e-05
2,798	Moment-Based Quantile Sketches for Efficient High Cardinality Aggregation Queries	2018	VLDB	7.9933329e-05
2,930	Data Sketches for Disaggregated Subset Sum and Frequent Item Estimation	2018	SIGMOD	7.8415815e-05
3,175	Answering Range Queries Under Local Differential Privacy	2019	VLDB	7.5673688e-05
3,424	AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics	2018	SIGMOD	7.3117029e-05
4,172	Pinot: Realtime OLAP for 530 Million Users	2018	SIGMOD	6.7598973e-05
4,462	DigitHist: a Histogram-Based Data Summary with Tight Error Bounds	2017	VLDB	6.5880099e-05
5,930	Hillview: A trillion-cell spreadsheet for big data	2019	VLDB	5.9438354e-05
6,188	Finding Global Icebergs over Distributed Data Sets	2006	PODS	5.8571256e-05
7,557	Structure-Aware Sampling: Flexible and Accurate Summarization	2011	VLDB	5.4971023e-05
8,764	Stream Frequency over Interval Queries	2019	VLDB	5.2828968e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,798	Moment-Based Quantile Sketches for Efficient High Cardinality Aggregation Queries	2018	VLDB
2	8,782	Efficacious Data Cube Exploration by Semantic Summarization and Compression	2003	VLDB
3	4,374	Beyond Simple Aggregates: Indexing for Summary Queries	2011	PODS
4	3,305	Optimal and Approximate Computation of Summary Statistics for Range Aggregates	2001	PODS
5	12,393	Compact Summaries over Large Datasets	2015	PODS
6	7,557	Structure-Aware Sampling: Flexible and Accurate Summarization	2011	VLDB
7	7,375	PairwiseHist: Fast, Accurate and Space-Efficient Approximate Query Processing with Data Compression	2024	VLDB
8	2,000	Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee	2016	SIGMOD
9	6,221	Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing	2021	SIGMOD
10	7,513	Computing A Well-Representative Summary of Conjunctive Query Results	2024	PODS