Обзор методов оптимизации запросов в реляционных системах

Сураджит Чаудхари

Перевод: Сергей Кузнецов

Оригинал: Surajit Chaudhari. An Overview of Query Optimization in Relational Systems. Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, 1998.

1. Цель обзора

2. Введение

3. Пример: Оптимизатор System R

4. Пространство поиска

   4.1 Коммутативность операций
   4.2 Сведение запросов с несколькими блоками к одноблочным запросам
   4.3 Использование техники полусоединений для оптимизации запросов с несколькими блоками

5. Статистики и оценка стоимости

   5.1 Статистические сводки данных
   5.2 Вычисление стоимости

6. Архитектуры перебора

   6.1 Struburst
   6.2 Volcano/Cascades

7. За пределами основ

   7.1 Распределенные и параллельные базы данных
   7.2 Определяемые пользователями функции
   7.3 Материализованные представления
   7.4 Другие вопросы оптимизации

8. Заключение

9. Благодарности

10. Литература