Analyzing the Impact of Cardinality Estimation on Execution Plans in Microsoft SQL Server
Summary: Empirical study of cardinality-estimation effects on plan quality in Microsoft SQL Server using complex real-world queries (aggregates, outer joins, subqueries) and both row- and column-oriented layouts. Introduces a sensitivity analysis that selectively supplies accurate subexpression cardinalities while injecting graded errors, and evaluates runtime mitigations (bitmap filtering, adaptive joins). (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Kukjin Lee (Microsoft)
- 2. Anshuman Dutt (Microsoft)
- 3. Vivek Narasayya (Microsoft)
- 4. Surajit Chaudhuri (Microsoft)
BibTeX Citation
@article{lee_vldb23,
title = {{Analyzing the Impact of Cardinality Estimation on Execution Plans in Microsoft SQL Server}},
author = {Lee, Kukjin and Dutt, Anshuman and Narasayya, Vivek and Chaudhuri, Surajit},
journal = {PVLDB},
series = {{VLDB} '23},
volume = {16},
number = {11},
pages = {2871--2883},
doi = {10.14778/3611479.3611494},
url = {https://doi.org/10.14778/3611479.3611494},
year = {2023}
}Incoming Citations (Sorted by Pagerank)
Showing 13 of 13 citing papers.
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 17 of 17 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 | 5,365 | A Pay-As-You-Go Framework for Query Execution Feedback | 2008 | VLDB |
| 2 | 18 | How Good Are Query Optimizers, Really? | 2016 | VLDB |
| 3 | 3,093 | Statistics on Views | 2003 | VLDB |
| 4 | 7,495 | On the Calculation of Optimality Ranges for Relational Query Execution Plans | 2018 | SIGMOD |
| 5 | 694 | Cardinality Estimation Done Right: Index-Based Join Sampling | 2017 | CIDR |
| 6 | 13,796 | Exploiting Self-Monitoring Sample Views for Cardinality Estimation | 2007 | SIGMOD |
| 7 | 388 | Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors | 2009 | VLDB |
| 8 | 1,122 | Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation | 2022 | VLDB |
| 9 | 2,404 | Cardinality Estimation Using Sample Views with Quality Assurance | 2007 | SIGMOD |
| 10 | 3,426 | Exact Cardinality Query Optimization for Optimizer Testing | 2009 | VLDB |