Sampling Big Ideas in Query Optimization
Summary: Survey of weighted and coordinated sampling methods for query optimization, using samples as concise summaries to scale complex analytics. Emphasizes simple, practical algorithms for streaming and distributed data that enable low‑overhead, coordinated estimates across queries and partitions. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Edith Cohen
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 9,758 | Practical Dynamic Extension for Sampling Indexes | 2023 | SIGMOD | 4.2879116e-05 |
| 11,025 | Sampling Methods for Inner Product Sketching | 2024 | VLDB | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 7 of 7 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 184 | New Sampling-Based Summary Statistics for Improving Approximate Query Answers | 1998 | SIGMOD | 0.00036625711 |
| 1,629 | Space-optimal Heavy Hitters with Strong Error Bounds | 2009 | PODS | 0.00011085267 |
| 2,805 | All-Distances Sketches, Revisited: HIP Estimators for Massive Graphs Analysis | 2014 | PODS | 8.0918347e-05 |
| 3,928 | Tighter Estimation using Bottom-k Sketches | 2008 | VLDB | 6.6254568e-05 |
| 5,415 | Coordinated Weighted Sampling for Estimating Aggregates Over Multiple Weight Assignments | 2009 | VLDB | 5.5196338e-05 |
| 7,180 | Spatially-Decaying Aggregation Over a Network: Model and Algorithms | 2004 | SIGMOD | 4.807579e-05 |
| 12,166 | Get the Most out of Your Sample: Optimal Unbiased Estimators using Partial Information | 2011 | PODS | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,694 | Scalable Reservoir Sampling on Many-Core CPUs | 2019 | SIGMOD | 5.9944898e-05 |
| 184 | New Sampling-Based Summary Statistics for Improving Approximate Query Answers | 1998 | SIGMOD | 0.00036625711 |
| 2,080 | Optimal Sampling From Distributed Streams | 2010 | PODS | 9.5899129e-05 |
| 5,252 | Error-bounded Sampling for Analytics on Big Sparse Data | 2014 | VLDB | 5.6024389e-05 |
| 92 | Practical Selectivity Estimation through Adaptive Sampling | 1990 | SIGMOD | 0.00051315959 |
| 8,959 | Reservoir Sampling over Joins | 2024 | SIGMOD | 4.4206222e-05 |
| 8,605 | Structure-Aware Sampling: Flexible and Accurate Summarization | 2011 | VLDB | 4.4865144e-05 |
| 18 | On Random Sampling over Joins | 1999 | SIGMOD | 0.00092385438 |
| 5,117 | Sampling Algorithms in a Stream Operator | 2005 | SIGMOD | 5.6825418e-05 |
| 46 | Simple Random Sampling from Relational Databases | 1986 | VLDB | 0.00070894702 |