Composable, Scalable, and Accurate Weight Summarization of Unaggregated Data Sets

Summary: Introduces a scalable, composable sampling–aggregation framework for unaggregated, distributed data under summary-size constraints. It provides unbiased predicate-subpopulation weight estimates, with variance approaching optimality as aggregation increases, outperforming prior schemes including stream-specific methods. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10142
Venue: VLDB
Year: 2009
Pagerank: 5.093636e-05
Overall Rank: 12,538 | 13.98%
DOI: 10.14778/1687627.1687677

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Edith Cohen (AT&T)
2. Nick Duffield (AT&T)
3. Haim Kaplan (Tel Aviv University)
4. Carsten Lund (AT&T)
5. Mikkel Thorup (AT&T)

BibTeX Citation

@article{cohen_vldb09,
        title = {{Composable, Scalable, and Accurate Weight Summarization of Unaggregated Data Sets}},
        author = {Cohen, Edith and Duffield, Nick and Kaplan, Haim and Lund, Carsten and Thorup, Mikkel},
        journal = {PVLDB},
        series = {{VLDB} '09},
        doi = {10.14778/1687627.1687677},
        url = {https://doi.org/10.14778/1687627.1687677},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
54	On Random Sampling over Joins	1999	SIGMOD	0.00040810225
149	New Sampling-Based Summary Statistics for Improving Approximate Query Answers	1998	SIGMOD	0.00029226907
3,481	Tighter Estimation using Bottom k Sketches	2008	VLDB	7.376137e-05
5,193	Sampling Algorithms in a Stream Operator	2005	SIGMOD	6.3238562e-05
7,815	Sketching Unaggregated Data Streams for Subpopulation-Size Queries	2007	PODS	5.538404e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,667	On the algebra of data sketches	2021	VLDB
2	2,988	Estimating Statistical Aggregates on Probabilistic Data Streams	2007	PODS
3	7,419	Structure-Aware Sampling: Flexible and Accurate Summarization	2011	VLDB
4	12,362	Get the Most out of Your Sample: Optimal Unbiased Estimators using Partial Information	2011	PODS
5	8,584	Efficient Summarization Framework for Multi-Attribute Uncertain Data	2014	SIGMOD
6	12,305	Space-Efficient Estimation of Statistics over Sub-Sampled Streams	2012	PODS
7	3,481	Tighter Estimation using Bottom k Sketches	2008	VLDB
8	7,815	Sketching Unaggregated Data Streams for Subpopulation-Size Queries	2007	PODS
9	2,878	Data Sketches for Disaggregated Subset Sum and Frequent Item Estimation	2018	SIGMOD
10	5,995	Coordinated Weighted Sampling for Estimating Aggregates Over Multiple Weight Assignments	2009	VLDB