Structure-Aware Sampling: Flexible and Accurate Summarization

Summary: Structure-aware variance-optimal sampling for data summaries that support range queries and arbitrary subset queries. Exploiting hierarchy, order, and product-space structure, it outperforms structure-oblivious sampling for range accuracy while preserving flexible, unbiased summaries and efficient construction. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10311
Venue: VLDB
Year: 2011
Pagerank: 4.4865144e-05
Overall Rank: 8,605 | 40.14%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,673	CoopStore: Optimizing Precomputed Summaries for Aggregation	2020	VLDB	4.4709116e-05
11,320	Truly Perfect Samplers for Data Streams and Sliding Windows	2022	PODS	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
141	Selectivity Estimation Without the Attribute Value Independence Assumption	1997	VLDB	0.00041786333
222	Wavelet-Based Histograms for Selectivity Estimation	1998	SIGMOD	0.00032828302
996	Approximating Multi-Dimensional Aggregate Range Queries Over Real Attributes	2000	SIGMOD	0.00014741524
1,241	Multi-dimensional Selectivity Estimation Using Compressed Histogram Information	1999	SIGMOD	0.00013097578

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,808	A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries	2001	SIGMOD	8.0870741e-05
2,580	Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee	2016	SIGMOD	8.5058814e-05
46	Simple Random Sampling from Relational Databases	1986	VLDB	0.00070894702
5,252	Error-bounded Sampling for Analytics on Big Sparse Data	2014	VLDB	5.6024389e-05
6,740	Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing	2021	SIGMOD	4.944395e-05
10,927	Computing A Well-Representative Summary of Conjunctive Query Results	2024	PODS	4.1945683e-05
8,470	Sampling Big Ideas in Query Optimization	2023	PODS	4.5038423e-05
7,771	Modeling High-Dimensional Index Structures using Sampling	2001	SIGMOD	4.6560482e-05
3,310	Optimal and Approximate Computation of Summary Statistics for Range Aggregates	2001	PODS	7.2408955e-05
184	New Sampling-Based Summary Statistics for Improving Approximate Query Answers	1998	SIGMOD	0.00036625711