maisМоделирование и анализ информационных системModeling and Analysis of Information Systems1818-10152313-5417Yaroslavl State Universitymais-1070Research ArticleОригинальные статьиArticlesОптимизация конъюнктов условий в составе запросовOptimization of Queries Containing Conjunctions of ConditionsКузнецовСергей ДмитриевичKuznetsovS. D.noemail@neicon.ruМендковичНикита АндреевичMendkovichN. A.mend@f-group.ruИнститут Системного Программирования РАНRussian FederationООО «Объединение сетей ФРИнет»Russian Federation201120092011183144154Copyright © Кузнецов С.Д., Мендкович Н.А., 20112011Кузнецов С.Д., Мендкович Н.А.Kuznetsov S.D., Mendkovich N.A.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://www.mais-journal.ru/jour/article/view/1070

Предлагается новый алгоритм оптимизации запроса. Этот алгоритм сокращает ограничения запросов, содержащих многоатрибутные условия. Он также решает проблему выражений «Условие AND Конъюнкция условий».

A new algorithm for query optimization is proposed. This algorithm simplifies queries restriction containing multi-attribute conditions. It also solves the problem of "Condition AND Conjunction of conditions" expressions.

оптимизация запросовлексическая оптимизацияquery optimizationlexical optimizationReferencesChaudhuri S. Query Optimizers: Time to Rethink the Contract? // Proceedings of the ACM SIGMOD International Conference on Management of Data, Providence, Rhode Island, USA, June 29 - July 2, 2009.Chaudhuri S. Query Optimizers: Time to Rethink the Contract? // Proceedings of the ACM SIGMOD International Conference on Management of Data, Providence, Rhode Island, USA, June 29 - July 2, 2009.Ionnidis Y. E. Query Optimization // The Computer Science and Engineering Handbook. Boca Raton, CRC Press, 1996.Ionnidis Y. E. Query Optimization // The Computer Science and Engineering Handbook. Boca Raton, CRC Press, 1996.Chaudhari S. An Overview of Query Optimization in Relational Systems // Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of Database Systems, June 1-3, 1998, Seattle, Washington. ACM Press, 1998. Русский перевод: Чаудхари С. Методы оптимизации запросов в реляционных системах // СУБД. 1998. №3.Chaudhari S. An Overview of Query Optimization in Relational Systems // Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of Database Systems, June 1-3, 1998, Seattle, Washington. ACM Press, 1998. Русский перевод: Чаудхари С. Методы оптимизации запросов в реляционных системах // СУБД. 1998. №3.Кузнецов С. Д. Методы оптимизации выполнения запросов в реляционных СУБД. <http://www.citforum.ru/database/articles/art_26.shtml>. Доступ 10 июня 2011 года.Кузнецов С. Д. Методы оптимизации выполнения запросов в реляционных СУБД. <http://www.citforum.ru/database/articles/art_26.shtml>. Доступ 10 июня 2011 года.Muralikrishna M. Improved Unnesting Algorithms for Join Aggregate SQL Queries // Proceedings of the 18th International Conference on Very Large Data Bases, August 23-27, Vancouver, Canada, 1992.Muralikrishna M. Improved Unnesting Algorithms for Join Aggregate SQL Queries // Proceedings of the 18th International Conference on Very Large Data Bases, August 23-27, Vancouver, Canada, 1992.Khaitan P., Satish K. M., Korra S. B., Jena S. K. Improved Query Plans for Unnesting Nested SQL Queries // Proceedings of 2nd International Conference on Computer Science and its Applications, December 10-12, South Korea, 2009.Khaitan P., Satish K. M., Korra S. B., Jena S. K. Improved Query Plans for Unnesting Nested SQL Queries // Proceedings of 2nd International Conference on Computer Science and its Applications, December 10-12, South Korea, 2009.Дейт К. Дж. Введение в системы баз данных. Москва; Санкт-Петербург; Киев, 2001.Дейт К. Дж. Введение в системы баз данных. Москва; Санкт-Петербург; Киев, 2001.May N., Helmer S., Moerkotte G. Strategies for Query Unnesting in XML Databases // ACM Transactions on Database Systems. 2006. №331(3).May N., Helmer S., Moerkotte G. Strategies for Query Unnesting in XML Databases // ACM Transactions on Database Systems. 2006. №331(3).Bellamkonda S., Ahmed R., Witkowski A., Amor A., Zait M., Lin C.-C. Enhanced Subquery Optimizations in Oracle // Proceedings of the 35th international conference on Very large data base, Lyon, France, August 28, 2009.Bellamkonda S., Ahmed R., Witkowski A., Amor A., Zait M., Lin C.-C. Enhanced Subquery Optimizations in Oracle // Proceedings of the 35th international conference on Very large data base, Lyon, France, August 28, 2009.Mendkovich N., Kuznetcov S. New Algorithms for Lexical Query Optimization // Proceedings of the ITI 2009 31st International Conference on Information Technology Interfaces. June 22-25, 2009, Cavtat/Dubrovnik, Croatia. Edited by Vesna Luzar- Stiffler, Iva Jarec, Zoran Bekic. Technical Editor Boris Grinfeld.Mendkovich N., Kuznetcov S. New Algorithms for Lexical Query Optimization // Proceedings of the ITI 2009 31st International Conference on Information Technology Interfaces. June 22-25, 2009, Cavtat/Dubrovnik, Croatia. Edited by Vesna Luzar- Stiffler, Iva Jarec, Zoran Bekic. Technical Editor Boris Grinfeld.Кузнецов С. Д., Мендкович Н. А. Новые алгоритмы лексической оптимизации запросов // Моделирование и анализ информационных систем. 2009. Т. 16, №4.Кузнецов С. Д., Мендкович Н. А. Новые алгоритмы лексической оптимизации запросов // Моделирование и анализ информационных систем. 2009. Т. 16, №4.Quin W. V. O cores and prime implicants of truth functions // American Mathematics Monthly. 1959. V. 66. №9.Quin W. V. O cores and prime implicants of truth functions // American Mathematics Monthly. 1959. V. 66. №9.McCluskey E. J. Minimization of Boolean Functions // The Bell System Technical Journal. November 1956. V. 35, Issue 5.McCluskey E. J. Minimization of Boolean Functions // The Bell System Technical Journal. November 1956. V. 35, Issue 5.

The authors declare that there are no conflicts of interest present.