Введение
1. Общее представление о базах данных и подходах к оптимизации запросов 12
1.1. Общее представление информационных систем .12
1.2. Существующие подходы к оптимизации времени выполнения запросов в базах данных .15
1.2.1. Логическая оптимизация запросов 17
1.2.2. Семантическая оптимизация запросов 20
1.2.3. Денормализация баз данных 23
1.2.4. Современные подходы к оптимизации запросов 28
1.2.5. Материализованные представления 30
1.3. Методы оценивания времени выполнения запросов .33
Выводы 38
2. Оптимизация запросов с альтернативными маршрутами их выполнений в базах данных 40
2.1. Альтернативные маршруты выполнения запросов .40
2.2. Выбор оптимального маршрута 50
2.3. Схема оптимизации запросов с альтернативными маршрутами их выполнения 55 Выводы 59
3. Программная реализация алгоритма оптимизации запросов в базах данных 61
3.1. Общие сведения 61
3.2. Функциональное назначение 61
3.3. Описание логической структуры программы 63
3.4. Используемые технические средства .69
3.5. Общее описание работы программного обеспечения 70 Выводы .76
4. Реализация системы оптимизации запросов в автоматизированных информационных системах 77
4.1. Общее описание предметной области 77
4.2. Структура ЕИС ЛГТУ 78
4.3. Состав и структура внутримашинной информационной базы данных 79
4.4. Материализованные представления в ЕИС ЛГТУ 79
4.5. Результаты работы программного и математического обеспечения .85 Выводы .97
Заключение 98
Список литературных источников 99
