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...

Full description

Saved in:

Bibliographic Details
Published in:	Data Science and Engineering Vol. 6; no. 1; pp. 86 - 101
Main Authors:	Lan, Hai, Bao, Zhifeng, Peng, Yuwei
Format:	Journal Article
Language:	English
Published:	Singapore Springer Singapore 01.03.2021 Springer Springer Nature B.V
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!