Оптимизация конъюнктов условий в составе запросов
Аннотация
Предлагается новый алгоритм оптимизации запроса. Этот алгоритм сокращает ограничения запросов, содержащих многоатрибутные условия. Он также решает проблему выражений «Условие AND Конъюнкция условий».
Об авторах
Сергей Дмитриевич Кузнецов
Институт Системного Программирования РАН
Россия
Россия
Никита Андреевич Мендкович
ООО «Объединение сетей ФРИнет»
Россия
Россия
Список литературы
1. 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.
2. Ionnidis Y. E. Query Optimization // The Computer Science and Engineering Handbook. Boca Raton, CRC Press, 1996.
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.
4. Кузнецов С. Д. Методы оптимизации выполнения запросов в реляционных СУБД. <http://www.citforum.ru/database/articles/art_26.shtml>. Доступ 10 июня 2011 года.
5. 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.
6. 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.
7. Дейт К. Дж. Введение в системы баз данных. Москва; Санкт-Петербург; Киев, 2001.
8. May N., Helmer S., Moerkotte G. Strategies for Query Unnesting in XML Databases // ACM Transactions on Database Systems. 2006. №331(3).
9. 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.
10. 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.
11. Кузнецов С. Д., Мендкович Н. А. Новые алгоритмы лексической оптимизации запросов // Моделирование и анализ информационных систем. 2009. Т. 16, №4.
12. Quin W. V. O cores and prime implicants of truth functions // American Mathematics Monthly. 1959. V. 66. №9.
13. McCluskey E. J. Minimization of Boolean Functions // The Bell System Technical Journal. November 1956. V. 35, Issue 5.
Рецензия
Для цитирования:
Кузнецов С.Д., Мендкович Н.А. Оптимизация конъюнктов условий в составе запросов. Моделирование и анализ информационных систем. 2011;18(3):144-154.
For citation:
Kuznetsov S.D., Mendkovich N.A. Optimization of Queries Containing Conjunctions of Conditions. Modeling and Analysis of Information Systems. 2011;18(3):144-154. (In Russ.)
Просмотров:
418
Послать статью по эл. почте 