On the Effectiveness of the Minimization Approach to the Query Optimization
A standard problem of DBMSs usage is a lack of efficiency and high cost of the access to the stored data. The acceptable level of system performance may be achieved by query optimization technics that determine the most efficient way to execute a given query by its modification and considering possi...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Yaroslavl State University
2016-04-01
|
| Series: | Моделирование и анализ информационных систем |
| Subjects: | |
| Online Access: | https://www.mais-journal.ru/jour/article/view/325 |
| _version_ | 1797877892709875712 |
|---|---|
| author | N. Mendkovich |
| author_facet | N. Mendkovich |
| author_sort | N. Mendkovich |
| collection | DOAJ |
| description | A standard problem of DBMSs usage is a lack of efficiency and high cost of the access to the stored data. The acceptable level of system performance may be achieved by query optimization technics that determine the most efficient way to execute a given query by its modification and considering possible query execution plans. The goal of this paper is to prove the efficiency of the query minimization algorithms based on minimization of the query restriction by elimination of the redundant conditions. The paper represents minimization algorithms based on the mathematical transformations, which detect and remove redundant conditions from query restriction to simplify it. It includes minimization algorithms based on “condition absorption”, prime implicants, and a set of linear inequalities minimization technics. The paper also includes theoretical justification of the efficiency of minimization approach to the query optimization based on restriction simplification. We also observe experimental results of the implementation of these optimization techniques and their influence on the query processing speed. In the end, we represent an observation of the query minimization impact on the whole optimization process |
| first_indexed | 2024-04-10T02:24:14Z |
| format | Article |
| id | doaj.art-a627fd39a89e4c25916408559089fc94 |
| institution | Directory Open Access Journal |
| issn | 1818-1015 2313-5417 |
| language | English |
| last_indexed | 2024-04-10T02:24:14Z |
| publishDate | 2016-04-01 |
| publisher | Yaroslavl State University |
| record_format | Article |
| series | Моделирование и анализ информационных систем |
| spelling | doaj.art-a627fd39a89e4c25916408559089fc942023-03-13T08:07:34ZengYaroslavl State UniversityМоделирование и анализ информационных систем1818-10152313-54172016-04-0123215316310.18255/1818-1015-2016-2-153-163287On the Effectiveness of the Minimization Approach to the Query OptimizationN. Mendkovich0ООО «Фринет Групп», Ленинский проспект, 47, Москва, 119991 РоссияA standard problem of DBMSs usage is a lack of efficiency and high cost of the access to the stored data. The acceptable level of system performance may be achieved by query optimization technics that determine the most efficient way to execute a given query by its modification and considering possible query execution plans. The goal of this paper is to prove the efficiency of the query minimization algorithms based on minimization of the query restriction by elimination of the redundant conditions. The paper represents minimization algorithms based on the mathematical transformations, which detect and remove redundant conditions from query restriction to simplify it. It includes minimization algorithms based on “condition absorption”, prime implicants, and a set of linear inequalities minimization technics. The paper also includes theoretical justification of the efficiency of minimization approach to the query optimization based on restriction simplification. We also observe experimental results of the implementation of these optimization techniques and their influence on the query processing speed. In the end, we represent an observation of the query minimization impact on the whole optimization processhttps://www.mais-journal.ru/jour/article/view/325оптимизация запросовлексическая оптимизация запросов |
| spellingShingle | N. Mendkovich On the Effectiveness of the Minimization Approach to the Query Optimization Моделирование и анализ информационных систем оптимизация запросов лексическая оптимизация запросов |
| title | On the Effectiveness of the Minimization Approach to the Query Optimization |
| title_full | On the Effectiveness of the Minimization Approach to the Query Optimization |
| title_fullStr | On the Effectiveness of the Minimization Approach to the Query Optimization |
| title_full_unstemmed | On the Effectiveness of the Minimization Approach to the Query Optimization |
| title_short | On the Effectiveness of the Minimization Approach to the Query Optimization |
| title_sort | on the effectiveness of the minimization approach to the query optimization |
| topic | оптимизация запросов лексическая оптимизация запросов |
| url | https://www.mais-journal.ru/jour/article/view/325 |
| work_keys_str_mv | AT nmendkovich ontheeffectivenessoftheminimizationapproachtothequeryoptimization |