A deep reinforcement learning model with plan value network for join order selection Online publication date: Mon, 21-Mar-2022
by Yifan Qiao; Shengjie Wei; Ruiwei Gao; Nan Han; Shaojie Qiao; Haiquan Song
International Journal of Wireless and Mobile Computing (IJWMC), Vol. 21, No. 4, 2021
Abstract: The existing optimisers and dynamic programming methods rely on the cardinality estimation and the cost model of the local database. The resulting join plan does not reflect the execution time, and the errors of cardinality estimation will also lead to the join plans with poor quality. We propose a new learning optimiser, called DVJ (Deep reinforcement learning with plan Value networks for Join order selection). Compared with the existing deep reinforcement learning method, DVJ has two improvements: (1) the plan value network is designed to improve the reward mechanism in the existing deep reinforcement learning method, and the join plan generated by DVJ can reflect the latency; (2) applying Deep Q-Network to reduce the optimisation time and increase the chance of finding the best connection plan. Extensive experiments are conducted and the experimental results demonstrate that DVJ outperforms traditional optimisers and the existing deep reinforcement learning methods.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Wireless and Mobile Computing (IJWMC):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com
Our Blog 
Follow us on Twitter 
Visit us on Facebook