Optimization of Queries Containing Conjunctions of Conditions
Abstract
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.
restriction containing multi-attribute conditions. It also solves the problem of "Condition
AND Conjunction of conditions" expressions.
About the Authors
S. D. Kuznetsov
Институт Системного Программирования РАН
Russian Federation
Russian Federation
N. A. Mendkovich
ООО «Объединение сетей ФРИнет»
Russian Federation
Russian Federation
References
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.
Review
For citations:
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.)
Views:
423
Email this article 