Cardinality Estimation Done Right: Index-Based Join Sampling
Summary: Index-based join sampling: a main-memory cardinality estimator that uses existing indexes to sample join results and produce accurate multi-table cardinalities. Low, configurable sampling overhead substantially improves estimates and end-to-end plan quality and integrates easily into existing systems. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Viktor Leis (Technical University of Munich)
- 2. Bernhard Radke (Technical University of Munich)
- 3. Andrey Gubichev (Google; Technical University of Munich)
- 4. Alfons Kemper (Technical University of Munich)
- 5. Thomas Neumann (Technical University of Munich)
BibTeX Citation
@inproceedings{leis_cidr17,
address = {Amsterdam, Netherlands},
series = {{CIDR} '17},
title = {{Cardinality Estimation Done Right: Index-Based Join Sampling}},
booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
author = {Leis, Viktor and Radke, Bernhard and Gubichev, Andrey and Kemper, Alfons and Neumann, Thomas},
year = {2017}
}Incoming Citations (Sorted by Pagerank)
Showing 4 of 54 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,903 | ReSequel: Robust LLM-assisted Query Rewriting and Optimization using Templatization and Sampling | 2026 | VLDB | 4.9605343e-05 |
| 11,898 | Juggler: Autonomous Cost Optimization and Performance Prediction of Big Data Applications | 2022 | SIGMOD | 4.9605343e-05 |
| 12,001 | Index-Based Join Size Estimation Using Adaptive Sampling | 2021 | SIGMOD | 4.9605343e-05 |
| 12,251 | Tighter Upper Bounds for Join Cardinality Estimates | 2018 | SIGMOD | 4.9605343e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 20 of 20 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 1,206 | Fixed-Precision Estimation of Join Selectivity | 1993 | PODS |
| 2 | 9,667 | Small Selectivities Matter: Lifting the Burden of Empty Samples | 2021 | SIGMOD |
| 3 | 1,681 | Two-Level Sampling for Join Size Estimation | 2017 | SIGMOD |
| 4 | 1,261 | Sampling-Based Query Re-Optimization | 2016 | SIGMOD |
| 5 | 15 | How Good Are Query Optimizers, Really? | 2016 | VLDB |
| 6 | 1,444 | Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities | 2019 | SIGMOD |
| 7 | 5,044 | Analyzing the Impact of Cardinality Estimation on Execution Plans in Microsoft SQL Server | 2023 | VLDB |
| 8 | 7,387 | Weighted Distinct Sampling: Cardinality Estimation for SPJ Queries | 2021 | SIGMOD |
| 9 | 2,438 | Cardinality Estimation Using Sample Views with Quality Assurance | 2007 | SIGMOD |
| 10 | 12,001 | Index-Based Join Size Estimation Using Adaptive Sampling | 2021 | SIGMOD |