课程视频
B 站高清观看：03 - Lecture 03 - IBM Starburst
学习重点
本讲对应官网 Lecture #03：IBM Starburst。学习时重点关注：
- Starburst 如何把查询重写和查询优化做成可扩展的规则系统。
- Query Graph Model 如何作为中间表示连接语义查询和物理执行计划。
- 函数式规则、解释执行和后续 DB2 优化器之间的关系。
核心问题
- 这个主题解决了查询优化器中的哪一类搜索、估计或工程实现问题？
- 它依赖哪些输入信息，例如统计信息、代价模型、物理属性或历史反馈？
- 它如何影响最终生成的物理执行计划，以及失败时会造成什么性能问题？
学习记录
- [ ] 看完课程视频或完成对应阅读。
- [ ] 整理本讲涉及的关键算法、数据结构和系统实现。
- [ ] 记录和现有数据库系统相关的实现例子。
参考资料
Extensible Query Processing in Starburst (L.M. Haas et al., SIGMOD Record 1989) (Primary)
EQOP Book (Chapter 3.1) (Optional)
Grammar-like Functional Rules for Representing Query Optimization Alternatives (G. Lohman, SIGMOD Record 1988) (Optional)
Extensible/Rule Based Query Rewrite Optimization in Starburst (H. Pirahesh et al., SIGMOD Record 1992) (Optional)
Implementing an Interpreter for Functional Rules in a Query Optimizer (M.K Lee et al., VLDB 1988) (Optional)
Query Optimization in the IBM DB2 Family (P. Gassner et al., IEEE Data Engineering Bulletin 1993) (Optional)