Database Paper Browser

Back to papers

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
12108
Venue
VLDB
Year
2020
Pagerank
5.4835976e-05
Overall Rank
8,504 | 40.90%
DOI
10.14778/3407790.3407817

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Previous Page 1 / 1 Next

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
10 Online Aggregation 1997 SIGMOD 0.00077936311
11 Implementing Data Cubes Efficiently 1996 SIGMOD 0.00072626888
83 Space-Efficient Online Computation of Quantile Summaries 2001 SIGMOD 0.00036461682
330 The Aqua Approximate Query Answering System 1999 SIGMOD 0.00021071725
447 Mergeable Summaries 2012 PODS 0.00018364636
593 Understanding Hierarchical Methods for Differentially Private Histograms 2013 VLDB 0.00016055413
680 Approximate Counts and Quantiles over Sliding Windows 2004 PODS 0.00015150785
1,089 Range Queries in OLAP Data Cubes 1997 SIGMOD 0.00012324351
1,213 Druid: A Real-time Analytical Data Store 2014 SIGMOD 0.00011726206
2,417 DDSketch: A Fast and Fully-Mergeable Quantile Sketch with Relative-Error Guarantees 2019 VLDB 8.6803686e-05
2,698 Moment-Based Quantile Sketches for Efficient High Cardinality Aggregation Queries 2018 VLDB 8.2943671e-05
2,829 Data Sketches for Disaggregated Subset Sum and Frequent Item Estimation 2018 SIGMOD 8.1284257e-05
3,038 Answering Range Queries Under Local Differential Privacy 2019 VLDB 7.8876434e-05
3,315 AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics 2018 SIGMOD 7.5891729e-05
4,179 Pinot: Realtime OLAP for 530 Million Users 2018 SIGMOD 6.9132756e-05
4,372 DigitHist: a Histogram-Based Data Summary with Tight Error Bounds 2017 VLDB 6.8047955e-05
5,946 Hillview: A trillion-cell spreadsheet for big data 2019 VLDB 6.0940778e-05
5,973 Finding Global Icebergs over Distributed Data Sets 2006 PODS 6.0842109e-05
8,483 Stream Frequency over Interval Queries 2019 VLDB 5.4878196e-05
8,484 Structure-Aware Sampling: Flexible and Accurate Summarization 2011 VLDB 5.4878196e-05
Previous Page 1 / 1 Next

Semantically Similar Papers