A Survey on Advancing the DBMS Query Optimizer: Cardinality Estimation, Cost Model, and Plan Enumeration

Query optimizer is at the heart of the database systems. Cost-based optimizer studied in this paper is adopted in almost all current database systems. A cost-based optimizer introduces a plan enumeration algorithm to find a (sub)plan, and then uses a cost model to obtain the cost of that plan, and s...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Data Science and Engineering Jg. 6; H. 1; S. 86 - 101
Hauptverfasser:	Lan, Hai, Bao, Zhifeng, Peng, Yuwei
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Singapore Springer Singapore 01.03.2021 Springer Springer Nature B.V
Schlagworte:	Algorithm Analysis and Problem Complexity Algorithms Artificial Intelligence Chemistry and Earth Sciences Computer Science Data Mining and Knowledge Discovery Database Management Economic aspects Enumeration Physics Queries Statistics for Engineering Surveys Systems and Data Security Canada Cardinality estimation Query optimizer Cost model Plan enumeration
ISSN:	2364-1185, 2364-1541
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!