maisМоделирование и анализ информационных системModeling and Analysis of Information Systems1818-10152313-5417Yaroslavl State Universitymais-958Research ArticleОригинальные статьиArticlesНовые алгоритмы лексической оптимизации запросовNew algorithms for query modificationsКузнецовС. Д.KuznetsovS. D.mend@f-group.ruМендковичН. А.MendkovichN. A.mend@f-group.ruИнститут Системного Программирования РАНRussian Federation2009201220091642233Copyright © Кузнецов С.Д., Мендкович Н.А., 20092009Кузнецов С.Д., Мендкович Н.А.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/958

Предлагаются новые алгоритмы модификации запроса. Эти алгоритмы включают лексическую оптимизацию, основанную на математических преобразованиях, которые ранее не использовались для задач, связанных с преоб¬разованием запросов.

New algorithms for query modifications are proposed. These algorithms involve the lexical optimization based on the mathematical transformations that have never been used for the query optimization before.

оптимизация запросовлексическая оптимизацияquery optimizationlexical optimizationReferencesJarke M., Koch J. Query Optimization in Database Systems // ACM Computer Survey. 1984. V. 16, No. 2.Jarke M., Koch J. Query Optimization in Database Systems // ACM Computer Survey. 1984. V. 16, No. 2.Дейт К. Дж. Введение в системы баз данных. Москва - Санкт-Петербург - Киев: Вильямс, 2001. С. 642.Дейт К. Дж. Введение в системы баз данных. Москва - Санкт-Петербург - Киев: Вильямс, 2001. С. 642.Query Optimization in Oracle Database 10g Release 2. An Oracle White Paper, June 2005.Query Optimization in Oracle Database 10g Release 2. An Oracle White Paper, June 2005.Чаудхари С. Методы оптимизации запросов в реляционных системах // СУБД. 1998. № 3.Чаудхари С. Методы оптимизации запросов в реляционных системах // СУБД. 1998. № 3.Кузнецов С. Д. Методы оптимизации выполнения запросов в реляционных СУБД. http://www.citforum.ru/database/articles/art_26.shtmlКузнецов С. Д. Методы оптимизации выполнения запросов в реляционных СУБД. http://www.citforum.ru/database/articles/art_26.shtmlHall P. A. V. Optimization of single expressions in a relational data base system // IBM Journal Res. Devel. 1976. V. 20. № 3.Hall P. A. V. Optimization of single expressions in a relational data base system // IBM Journal Res. Devel. 1976. V. 20. № 3.Kim W. On optimizing an SQL-Like Nested Query // ACM TODS, September. 1982. P. 447, 449, 450.Kim W. On optimizing an SQL-Like Nested Query // ACM TODS, September. 1982. P. 447, 449, 450.Baekgaard L., Mark L. Incremental Computation of Nested Relational Query Expressions // ACM TODS. 1995. № 2. V. 20.Baekgaard L., Mark L. Incremental Computation of Nested Relational Query Expressions // ACM TODS. 1995. № 2. V. 20.Mumick I. S., Finkelsteint S. J., Pirahesh H., Ramakrishnan R. Magic is Relevamt //In Garcia-Molina H. Jagadish, editors. Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data; May 23-25, 1990; Atlantic City, NJ, USA. ACM, 1990. P. 247-258.Mumick I. S., Finkelsteint S. J., Pirahesh H., Ramakrishnan R. Magic is Relevamt //In Garcia-Molina H. Jagadish, editors. Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data; May 23-25, 1990; Atlantic City, NJ, USA. ACM, 1990. P. 247-258.Faber W., Greco G., Leone N .Magic Sets and their application to data integration // Journal of Computer and System Sciences 2007. №73(4). P. 584-609.Faber W., Greco G., Leone N .Magic Sets and their application to data integration // Journal of Computer and System Sciences 2007. №73(4). P. 584-609.Смирнов С. Н., Задворьев И. С. Работаем с Oracle: Учебное пособие. М: Гелиос АРВ, 2002. C. 417-445.Смирнов С. Н., Задворьев И. С. Работаем с Oracle: Учебное пособие. М: Гелиос АРВ, 2002. C. 417-445.Markl V., Lohman G. M., Raman V. LEO: An autonomic query optimizer for DB2 // IBM System Journal. 2003. V. 42. № 1.Markl V., Lohman G. M., Raman V. LEO: An autonomic query optimizer for DB2 // IBM System Journal. 2003. V. 42. № 1.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. P. 187-192.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. P. 187-192.Самуйлов К. Е., Севастьянов Л. А., Спесивов С. С. Лекции по дискретной ма¬тематике. Часть I: логика. М.: изд. РУДН, 2000. С. 26.Самуйлов К. Е., Севастьянов Л. А., Спесивов С. С. Лекции по дискретной ма¬тематике. Часть I: логика. М.: изд. РУДН, 2000. С. 26.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.Яблонский С. В. Введение в дискретную математику. М., 1979. С. 231.Яблонский С. В. Введение в дискретную математику. М., 1979. С. 231.Тарасенко П. Ф., Бухарова М. Ф. Технология "The Reporter" для построения отчетов по базам данных // Вестник Томского Государственного Университета. Апрель, 2002. № 275. С. 171-172.Тарасенко П. Ф., Бухарова М. Ф. Технология "The Reporter" для построения отчетов по базам данных // Вестник Томского Государственного Университета. Апрель, 2002. № 275. С. 171-172.

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