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 |
|---|---|---|---|---|
| 204 | Learned Cardinalities: Estimating Correlated Joins with Deep Learning | 2019 | CIDR | 0.00034784455 |
| 1,105 | Cardinality Estimation Done Right: Index-Based Join Sampling | 2017 | CIDR | 0.00013990395 |
| 4,571 | Adaptive Statistics in Oracle 12c | 2017 | VLDB | 6.0773174e-05 |
| 5,905 | Exploiting Ordered Dictionaries to Efficiently Construct Histograms with Q-Error Guarantees in SAP HANA | 2014 | SIGMOD | 5.2788785e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,959 | Reservoir Sampling over Joins | 2024 | SIGMOD | 4.4206222e-05 |
| 1,255 | Fixed-Precision Estimation of Join Selectivity | 1993 | PODS | 0.00013024064 |
| 1,020 | An Instant and Accurate Size Estimation Method for Joins and Selection in a Retrieval-Intensive Environment | 1993 | SIGMOD | 0.00014624893 |
| 549 | Tracking Join and Self-Join Sizes in Limited Storage | 1999 | PODS | 0.00020376603 |
| 5,104 | Guaranteeing the O~(AGM/OUT) Runtime for Uniform Sampling and Size Estimation over Joins | 2023 | PODS | 5.6946113e-05 |
| 762 | Query Size Estimation by Adaptive Sampling (Extended Abstract) | 1990 | PODS | 0.00017036868 |
| 1,193 | Join Size Estimation Subject to Filter Conditions | 2015 | VLDB | 0.00013414989 |
| 2,254 | Two-Level Sampling for Join Size Estimation | 2017 | SIGMOD | 9.1897043e-05 |
| 92 | Practical Selectivity Estimation through Adaptive Sampling | 1990 | SIGMOD | 0.00051315959 |
| 1,105 | Cardinality Estimation Done Right: Index-Based Join Sampling | 2017 | CIDR | 0.00013990395 |