Index-Based Join Size Estimation Using Adaptive Sampling
Summary: Adaptive sampling with persisted index counts for index-based join size estimation; budget- or confidence-driven sampling stops. On skewed benchmarks, it yields 16% overall speedup and 34% per-query gains when plans adapt to estimates. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Sergiu Pocol
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 203 | Learned Cardinalities: Estimating Correlated Joins with Deep Learning | 2019 | CIDR | 0.00034868567 |
| 1,104 | Cardinality Estimation Done Right: Index-Based Join Sampling | 2017 | CIDR | 0.0001398479 |
| 4,566 | Adaptive Statistics in Oracle 12c | 2017 | VLDB | 6.073045e-05 |
| 5,907 | Exploiting Ordered Dictionaries to Efficiently Construct Histograms with Q-Error Guarantees in SAP HANA | 2014 | SIGMOD | 5.2741214e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,964 | Reservoir Sampling over Joins | 2024 | SIGMOD | 4.4163852e-05 |
| 1,254 | Fixed-Precision Estimation of Join Selectivity | 1993 | PODS | 0.00013018797 |
| 1,019 | An Instant and Accurate Size Estimation Method for Joins and Selection in a Retrieval-Intensive Environment | 1993 | SIGMOD | 0.00014623543 |
| 550 | Tracking Join and Self-Join Sizes in Limited Storage | 1999 | PODS | 0.00020346247 |
| 5,085 | Guaranteeing the O~(AGM/OUT) Runtime for Uniform Sampling and Size Estimation over Joins | 2023 | PODS | 5.7040225e-05 |
| 751 | Query Size Estimation by Adaptive Sampling (Extended Abstract) | 1990 | PODS | 0.00017155121 |
| 1,194 | Join Size Estimation Subject to Filter Conditions | 2015 | VLDB | 0.00013411666 |
| 2,254 | Two-Level Sampling for Join Size Estimation | 2017 | SIGMOD | 9.1871115e-05 |
| 92 | Practical Selectivity Estimation through Adaptive Sampling | 1990 | SIGMOD | 0.00051431888 |
| 1,104 | Cardinality Estimation Done Right: Index-Based Join Sampling | 2017 | CIDR | 0.0001398479 |