COMPARISON OF METHODS FOR THE QUERY PLAN SELECTION PROBLEM IN A POSTGRESQL RELATIONAL DATABASE

Irina V. Kozlova,Mikhail М. Filippov,,
DOI: https://doi.org/10.28995/2686-679x-2023-4-8-25
2023-01-01
Abstract:The article is an overview of the methods of building a query plan in PostgreSQL database management system. A SQL query execution plan is a specific set of operations that a database management system needs to perform in order to obtain the query result. The problem of choosing the least costly query plan is the problem of finding the optimal solution, namely finding the least costly path in the graph. The query plan can be represented as a tree of nodes. Such a tree can be obtained from the graph of all possible operations of the query, where each node of the graph defines some instruction for PostgreSQL and its cost depending on the sequence in which the operations were previously executed. The review and the presented classification allow objective evaluating the capabilities of an already existing method (genetic algorithm), as well as describing the algorithm for applying new methods in that area. The subject area includes the description of the specification of the implementation specification of the construction and selection of the query plan. Plan construction will be considered for select-query, which is aimed at data sampling. Classification of methods of query plan construction in PostgreSQL relational database is proposed.
What problem does this paper attempt to address?