数据库查询重写技术综述OA

数据库中查询语句的写法十分丰富且灵活,针对同一需求,可能会写出千差万别的句式。查询的执行性能直接关系用户体验。查询重写技术将输入的查询转换为等价且性能更优的查询。面对众多的重写规则以及复杂的查询环境,如何设计高质量的查询重写策略挑战巨大。传统查询重写策略基于成本或者基于启发式,但在复杂查询环境下很难得到最优的查询重写结果。随着AI4DB的兴起,将机器学习方法结合到查询重写技术中成为主流,能够进一步解决传统查询重写中存在的问题。因此,首先阐述传统查询重写策略的相关技术以及存在的问题和适用的场景,其次引出基于机器学习的查询重写策略,并重点讨论它们如何提升性能;最后讨论现阶段查询重写存在的问题,并对未来的研究方向提出展望。