利用深度强化学习学习查询优化的状态表示
数据库
2018-03-26 v1 人工智能
机器学习
摘要
深度强化学习正在迅速改变人工智能领域。这些模型能够捕捉对其环境的高层次理解，使其能够在各种领域中学习困难的动态任务。在数据库领域，查询优化仍然是一个难题。我们在这项工作中的目标是探索深度强化学习在查询优化背景下的能力。在每个状态，我们增量地构建查询，并通过学习到的表示对子查询的属性进行编码。此处的挑战在于状态转移函数的形成，该函数定义了当前子查询状态如何与下一个查询操作（动作）结合以产生下一个状态。作为该方向的第一步，我们重点关注状态表示问题和状态转移函数的形成。我们描述了我们的方法并展示了初步结果。我们进一步讨论了如何利用状态表示通过强化学习来改进查询优化。
引用
@article{arxiv.1803.08604,
title = {Learning State Representations for Query Optimization with Deep Reinforcement Learning},
author = {Jennifer Ortiz and Magdalena Balazinska and Johannes Gehrke and S. Sathiya Keerthi},
journal= {arXiv preprint arXiv:1803.08604},
year = {2018}
}