RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Model. Anal. Inform. Sist.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Model. Anal. Inform. Sist., 2016, Volume 23, Number 2, Pages 153–163 (Mi mais487)  

On the effectiveness of the minimization approach to the query optimization

N. A. Mendkovich

FREENet Group Ltd., Leninsky Ave. 47, Moscow, 119991 Russia

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

Keywords: query optimization, lexical optimization.

DOI: https://doi.org/10.18255/1818-1015-2016-2-153-163

Full text: PDF file (536 kB)
References: PDF file   HTML file

Bibliographic databases:

UDC: 517.9
Received: 04.04.2016

Citation: N. A. Mendkovich, “On the effectiveness of the minimization approach to the query optimization”, Model. Anal. Inform. Sist., 23:2 (2016), 153–163

Citation in format AMSBIB
\Bibitem{Men16}
\by N.~A.~Mendkovich
\paper On the effectiveness of the minimization approach to the query optimization
\jour Model. Anal. Inform. Sist.
\yr 2016
\vol 23
\issue 2
\pages 153--163
\mathnet{http://mi.mathnet.ru/mais487}
\crossref{https://doi.org/10.18255/1818-1015-2016-2-153-163}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=3504585}
\elib{http://elibrary.ru/item.asp?id=25810348}


Linking options:
  • http://mi.mathnet.ru/eng/mais487
  • http://mi.mathnet.ru/eng/mais/v23/i2/p153

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Number of views:
    This page:74
    Full text:29
    References:16

     
    Contact us:
     Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2020