Preview

Моделирование и анализ информационных систем

Расширенный поиск

Новые алгоритмы лексической оптимизации запросов

Полный текст:

Аннотация

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

Об авторах

С. Д. Кузнецов
Институт Системного Программирования РАН
Россия


Н. А. Мендкович
Институт Системного Программирования РАН
Россия


Список литературы

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.


Для цитирования:


Кузнецов С.Д., Мендкович Н.А. Новые алгоритмы лексической оптимизации запросов. Моделирование и анализ информационных систем. 2009;16(4):22-33.

For citation:


Kuznetsov S.D., Mendkovich N.A. New algorithms for query modifications. Modeling and Analysis of Information Systems. 2009;16(4):22-33. (In Russ.)

Просмотров: 70


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1818-1015 (Print)
ISSN 2313-5417 (Online)