14.Построение оптимизатора Ч2. Optimizer Implementation II

12+
12+

2 просмотра

21 час назад

ПожаловатьсяНарушение авторских прав
12+
12+

2 просмотра

21 час назад

ПожаловатьсяНарушение авторских прав
12+
12+

2 просмотра

21 час назад

Lecture #14: Optimizer Implementation II Краткое содержание: Продвинутые трансформации логических планов и алгоритмы упорядочивания соединений (Join Ordering): - Разворачивание произвольных подзапросов (Subquery Unnesting / Decorrelation): - Преобразование коррелированных подзапросов в деревьях планов в эквивалентные реляционные операторы (Join, Semi-join, Anti-join). - Алгоритмический подход Томаса Ноймана: устранение оператора Dependent Join для обеспечения эффективной сквозной оптимизации. - Алгоритмы поиска порядка соединений (Join Ordering): - Экспоненциальный рост пространства поиска (числа Каталана) при произвольных соединениях. - Методы динамического программирования на основе графа соединений: DPsize, DPsub и DPhyp (Dynamic Programming on Hypergraphs). - Оптимизация соединений в СУБД HyPer: учёт гиперграфов для запросов с неэквивалентными предикатами и сложными условиями. - Эвристические и генетические алгоритмы: - Быстрые приближенные методы поиска плана при десятках соединяемых таблиц в аналитических запросах. Дата лекции: 20 March 2024 Слайды: https://15721.courses.cs.cmu.edu/spring2024/slides/14-optimizer2.pdf Конспект: https://15721.courses.cs.cmu.edu/spring2024/notes/14-optimizer2.pdf Статьи: - https://15721.courses.cs.cmu.edu/spring2024/papers/14-optimizer2/neumann-btw2015.pdf - https://15721.courses.cs.cmu.edu/spring2024/papers/14-optimizer2/p539-moerkotte.pdf - https://15721.courses.cs.cmu.edu/spring2024/papers/14-optimizer2/hyperjoins-btw2017.pdf - https://15721.courses.cs.cmu.edu/spring2024/papers/14-optimizer2/p677-neumann.pdf Rutube плейлист: https://rutube.ru/plst/1923067 Автор: Andy Pavlo (https://www.cs.cmu.edu/~pavlo/) Курс: CMU Advanced Database Systems (15-721 / Spring 2024) https://15721.courses.cs.cmu.edu/spring2024/ YouTube_Playlist: https://youtube.com/playlist?list=PLSE8ODhjZXjYa_zX-KeMJui7pcN1rIaIJ&si=_JzW6pE0nsACv-Zo YouTube: https://www.youtube.com/watch?v=B9gJa5ZLg8s

Название:

14.Построение оптимизатора Ч2. Optimizer Implementation II