New algorithms for query modifications
Abstract
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.
About the Authors
S. D. Kuznetsov
Институт Системного Программирования РАН
Russian Federation
Russian Federation
N. A. Mendkovich
Институт Системного Программирования РАН
Russian Federation
Russian Federation
References
1. Jarke M., Koch J. Query Optimization in Database Systems // ACM Computer Survey. 1984. V. 16, No. 2.
2. Дейт К. Дж. Введение в системы баз данных. Москва - Санкт-Петербург - Киев: Вильямс, 2001. С. 642.
3. Query Optimization in Oracle Database 10g Release 2. An Oracle White Paper, June 2005.
4. Чаудхари С. Методы оптимизации запросов в реляционных системах // СУБД. 1998. № 3.
5. Кузнецов С. Д. Методы оптимизации выполнения запросов в реляционных СУБД. http://www.citforum.ru/database/articles/art_26.shtml
6. Hall P. A. V. Optimization of single expressions in a relational data base system // IBM Journal Res. Devel. 1976. V. 20. № 3.
7. Kim W. On optimizing an SQL-Like Nested Query // ACM TODS, September. 1982. P. 447, 449, 450.
8. Baekgaard L., Mark L. Incremental Computation of Nested Relational Query Expressions // ACM TODS. 1995. № 2. V. 20.
9. 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.
10. 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.
11. Смирнов С. Н., Задворьев И. С. Работаем с Oracle: Учебное пособие. М: Гелиос АРВ, 2002. C. 417-445.
12. Markl V., Lohman G. M., Raman V. LEO: An autonomic query optimizer for DB2 // IBM System Journal. 2003. V. 42. № 1.
13. 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.
14. Самуйлов К. Е., Севастьянов Л. А., Спесивов С. С. Лекции по дискретной ма¬тематике. Часть I: логика. М.: изд. РУДН, 2000. С. 26.
15. Quin W. V. O cores and prime implicants of truth functions // American Mathematics Monthly. 1959. V. 66. № 9.
16. Яблонский С. В. Введение в дискретную математику. М., 1979. С. 231.
17. Тарасенко П. Ф., Бухарова М. Ф. Технология "The Reporter" для построения отчетов по базам данных // Вестник Томского Государственного Университета. Апрель, 2002. № 275. С. 171-172.
Review
For citations:
Kuznetsov S.D., Mendkovich N.A. New algorithms for query modifications. Modeling and Analysis of Information Systems. 2009;16(4):22-33. (In Russ.)
Views:
398
Email this article 