Оценочная оптимизация для магии алгебра и реализация


Содержание


Оценочная оптимизация для магии: алгебра и реализация
Аннотация
Введение
Введение - часть 2
Мотивация
Альтернативы перезаписи
Альтернативы перезаписи - часть 2
Оценочное решение
Оценочная оптимизация для магии: алгебра и реализация
Магические множества и оптимизация соединений
Букварь по оптимизации соединений
Упорядочение соединений и SIPS
Перезапись на основе магических множеств как метод соединения
Определение 3.1 (R Filter-Join S)
Ограничение пространства поиска
Эвристика 1:
Эвристика 2:
Предположение 1:
Оценка стоимости и мощности
Оценивание FilterCostRk
Оценивание FilterCostRk - часть 2
Пространственная сложность оптимизации
Как исчезает сложность?
Реализация в DB2 C/S V2
Осуществимость
Эффективность
Практический опыт
Оценочная оптимизация для магии: алгебра и реализация
Измерение производительности
Экспериментальная методология
Сравниваемые алгоритмы
Общие результаты
Фиксированные варианты SIPS
Результаты времени компиляции
Вариации экспериментов
Оценочная оптимизация для магии: алгебра и реализация
Алгебра ?-полусоединений
Нотация
Определение 7.1 (Мультимножественное
Правила преобразований для ?-полусоединения
Введение
Проталкивание
Проталкивание
Упрощение:
Устранение
Оценочная модель для ?-полусоединения
Применение правил эквивалентности ?-полусоединения
Оценочная оптимизация для магии: алгебра и реализация
?-полусоединения и ограничительная магическая перезапись
Шаг CM-преобразования с использованием
Шаг CMT и CM-перезапись:
CM-преобразование SQL-блока с использованием
CM-преобразование SQL-запросов с представлениями:
Обсуждение
Родственные работы
Заключение
Acknowledgements
References
References - часть 2
References - часть 3



Начало