08.Нисходящие стратегии ранжирования порядка соединений. Join Ordering: Top-Down

12+
12+

1 просмотр

19 часов назад

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

1 просмотр

19 часов назад

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

1 просмотр

19 часов назад

Lecture #08: Join Ordering: Top-Down Краткое содержание: Нисходящие стратегии перебора порядка соединений в графах запросов: - Проблемы наивных трансформаций: - Использование одних лишь правил коммутативности и ассоциативности в Memo порождает дублирующиеся деривации и взрывной рост промежуточных состояний. - Нисходящее разбиение графа (Top-Down Graph Partitioning): - Декомпозиция полного множества отношений на связные компоненты сверху-вниз (DeHaan, 2007). - Алгоритмы TDMinCut и Counter Strike (Фендер и Мёркотте): - Непосредственная генерация минимальных пар разбиения гиперграфа без избыточных проверок связности. - Синергия с отсечением ветвей (Pruning): - Нисходящий порядок соединений позволяет применять глобальные оценки стоимости (Upper Bounds) для отсечения целых ветвей до вычисления их потомков. Дата лекции: 10 February 2025 Слайды: https://15799.courses.cs.cmu.edu/spring2025/slides/08-joins2.pdf Конспект: — Статьи: - https://15799.courses.cs.cmu.edu/spring2025/papers/08-joins2/dehaan-sigmod2007.pdf - https://15799.courses.cs.cmu.edu/spring2025/papers/08-joins2/fender-vldb2013.pdf - https://15799.courses.cs.cmu.edu/spring2025/papers/08-joins2/fender-icde2011.pdf - https://15799.courses.cs.cmu.edu/spring2025/papers/08-joins2/pellenkoft-vldb1997.pdf YouTube: https://www.youtube.com/watch?v=vq_kt_XExfY ------------------------------------------------------------------- Плэйлист: https://rutube.ru/plst/1911137 15-799 Special Topics in Database: Query Optimization (Spring 2025) Carnegie Mellon University https://15799.courses.cs.cmu.edu/spring2025/ YouTube: https://www.youtube.com/@CMUDatabaseGroup YouTube Playlist: https://youtube.com/playlist?list=PLSE8ODhjZXjYCZfIbmEWH7f6MnYqyPwCE&si=2YncIrR6SGsjwwGm

Название:

08.Нисходящие стратегии ранжирования порядка соединений. Join Ordering: Top-Down