课程视频
B 站高清观看：08 - Lecture 08 - Join Ordering Top-Down
学习重点
本讲对应官网 Lecture #08：Join Ordering: Top-Down。学习时重点关注：
- 自顶向下 Join 枚举如何从目标表达式反向寻找可行分解。
- top-down enumeration 如何减少无关子计划生成。
- hypergraph Join 和复杂谓词如何改变 Join 顺序枚举难度。
核心问题
- 这个主题解决了查询优化器中的哪一类搜索、估计或工程实现问题？
- 它依赖哪些输入信息，例如统计信息、代价模型、物理属性或历史反馈？
- 它如何影响最终生成的物理执行计划，以及失败时会造成什么性能问题？
学习记录
- [ ] 看完课程视频或完成对应阅读。
- [ ] 整理本讲涉及的关键算法、数据结构和系统实现。
- [ ] 记录和现有数据库系统相关的实现例子。
参考资料
Optimal Top-Down Join Enumeration (D. DeHaan et al., SIGMOD 2007) (Primary)
Counter Strike: Generic Top-Down Join Enumeration for Hypergraphs (P. Fender et al., VLDB 2013) (Optional)
A New, Highly Efficient, and Easy To Implement Top-Down Join Enumeration Algorithm (P. Fender et al., VLDB 2011) (Optional)
The Complexity of Transformation-Based Join Enumeration (A. Pellenkoft et al., VLDB 1997) (Optional)