EUVIMEDEUVIMED entdecken
Crossref

Analyzing the Impact of Cardinality Estimation on Execution Plans in Microsoft SQL Server

Kukjin Lee, Anshuman Dutt, Vivek Narasayya, Surajit Chaudhuri

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →