Analyzing the Impact of Cardinality Estimation on Execution Plans in Microsoft SQL Server
Proceedings of the VLDB Endowment · 2023-07 · 16 (11) · 2871-2883
DOI: 10.14778/3611479.3611494 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, online erschienen am 24.08.2023. Verfasst von Kukjin Lee und 3 weiteren Autor:innen. Die Arbeit wurde bisher 26-mal zitiert (Crossref) und nennt 40 Literaturangaben.
Abstract (Originalsprache)
Cardinality estimation is widely believed to be one of the most important causes of poor query plans. Prior studies evaluate the impact of cardinality estimation on plan quality on a set of Select-Project-Join queries on PostgreSQL DBMS. Our empirical study broadens the scope of prior studies in significant ways. First, we include complex SQL queries containing group-by, aggregation, outer joins and sub-queries from real-world workloads and industry benchmarks. We evaluate on both row-oriented and column-oriented physical designs. Our empirical study uses Microsoft SQL Server, an industry-strength DBMS with a state-of-the-art query optimizer that is equipped with techniques to optimize such complex queries. Second, we analyze the sensitivity of plan quality to cardinality errors in two ways by: (a) varying the subset of query sub-expressions for which accurate cardinalities are used, and (b) introducing progressively larger cardinality errors. Third, query processing techniques such as bitmap filtering and adaptive join have the potential to mitigate the impact of cardinality estimation errors by reducing the latency of bad plans. We evaluate the importance of accurate cardinalities in the presence of these techniques.
Zitieren
APA
Lee, K., Dutt, A., Narasayya, V., & Chaudhuri, S. (2023). Analyzing the Impact of Cardinality Estimation on Execution Plans in Microsoft SQL Server. Proceedings of the VLDB Endowment, 16(11), 2871-2883. https://doi.org/10.14778/3611479.3611494
Vancouver
Lee K, Dutt A, Narasayya V, Chaudhuri S. Analyzing the Impact of Cardinality Estimation on Execution Plans in Microsoft SQL Server. Proceedings of the VLDB Endowment. 2023;16(11):2871-2883. doi:10.14778/3611479.3611494
BibTeX
@article{Lee2023,
author = {Lee, Kukjin and Dutt, Anshuman and Narasayya, Vivek and Chaudhuri, Surajit},
title = {Analyzing the Impact of Cardinality Estimation on Execution Plans in Microsoft SQL Server},
journal = {Proceedings of the VLDB Endowment},
year = {2023},
volume = {16},
number = {11},
pages = {2871--2883},
doi = {10.14778/3611479.3611494}
}
EUVIMED