Deep Reinforcement Learning for Join Order Enumeration

@article{Marcus2018DeepRL,
  title={Deep Reinforcement Learning for Join Order Enumeration},
  author={Ryan Marcus and Olga Papaemmanouil},
  journal={ArXiv},
  year={2018},
  volume={abs/1803.00055}
}
Join order selection plays a significant role in query performance. However, modern query optimizers typically employ static join order enumeration algorithms that do not incorporate feedback about the quality of the resulting plan. Hence, optimizers often repeatedly choose the same bad plan, as they have no mechanism for "learning from their mistakes." Here, we argue that deep reinforcement learning techniques can be applied to address this challenge. These techniques, powered by artificial… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 24 CITATIONS

Learning to Optimize JoinQueries With Deep Reinforcement Learning

VIEW 7 EXCERPTS
CITES BACKGROUND, METHODS & RESULTS
HIGHLY INFLUENCED

Neo: A Learned Query Optimizer

VIEW 5 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning

Ji Zhang, Yu Liu, +9 authors Zekang Li
  • SIGMOD Conference
  • 2019
VIEW 1 EXCERPT
CITES METHODS

How I Learned to Stop Worrying and Love Re-optimization

  • 2019 IEEE 35th International Conference on Data Engineering (ICDE)
  • 2019
VIEW 3 EXCERPTS
CITES BACKGROUND

Similar Papers