A Learned Query Rewrite System using Monte Carlo Tree Search
本文为摘录(或转载),侵删,原文为: attachments/pdf/7/p46-li.pdf
查询重写使用启发式算法来实现,有两个限制
- 规则的应用顺序严重影响查询性能,但
- 可能的重写顺序随查询涉及到的算子指数增长
- 受限于搜索空间大小限制,很难找到最佳的顺序
- 针对不同的查询,不同的重写规则的收益也不同
- 当前的方法,只能应用于单个计划,而不能有效的估计查询重写的收益
- 规则的应用顺序严重影响查询性能,但
提出了基于策略树树的查询重写框架

