logo

SCIENTIA SINICA Informationis, Volume 50 , Issue 5 : 637-648(2020) https://doi.org/10.1360/SSI-2019-0179

RLO: a reinforcement learning-based method for join optimization

More info
  • ReceivedAug 25, 2019
  • AcceptedNov 6, 2019
  • PublishedApr 27, 2020

Abstract


Funded by

国家自然科学基金(61832001,61702016,61572039)


References

[1] Babcock B, Chaudhuri S. Towards a robust query optimizer: a principled and practical approach. In: Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data, 2005. 119--130. Google Scholar

[2] Krishnamurthy R, Boral H, Zaniolo C. Optimization of nonrecursive queries. In: Proceedings of VLDB, 1986. 128--137. Google Scholar

[3] Selinger P G, Astrahan M M, Chamberlin D D, et al. Access path selection in a relational database management system. In: Proceedings of the 1979 ACM SIGMOD International Conference on Management of Data, 1979. 23--34. Google Scholar

[4] Leis V, Gubichev A, Mirchev A, et al. How good are query optimizers, really? In: Proceedings of the VLDB Endowment, 2015. 204--215. Google Scholar

[5] Waas F, Pellenkoft A. Join order selection (good enough is easy). In: Proceedings of British National Conference on Databases, 2000. 51--67. Google Scholar

[6] Hester T, Vecerik M, Pietquin O, et al. Deep q-learning from demonstrations. In: Proceedings of the 32nd AAAI Conference on Artificial Intelligence, 2018. Google Scholar

[7] Ziane M, Za?t M, Borla-Salamet P. Parallel query processing with zigzag trees. In: Proceedings of the International Journal on Very Large Data Bases, 1993. 277--302. Google Scholar

[8] Chande S V, Sinha M. Genetic optimization for the join ordering problem of database queries. In: Proceedings of 2011 Annual IEEE India Conference, 2011. 1--5. Google Scholar

[9] Kipf A, Kipf T, Radke B, et al. Learned cardinalities: estimating correlated joins with deep learning. 2018,. arXiv Google Scholar

[10] Ortiz J, Balazinska M, Gehrke J, et al. Learning state representations for query optimization with deep reinforcement learning. In: Proceedings of the Second Workshop on Data Management for End-To-End Machine Learning, 2018. 1--4. Google Scholar

[11] Marcus R, Papaemmanouil O. Deep reinforcement learning for join order enumeration. In: Proceedings of the 1st International Workshop on Exploiting Artificial Intelligence Techniques for Data Management, 2018. 3. Google Scholar

[12] Krishnan S, Yang Z, Goldberg K, et al. Learning to optimize join queries with deep reinforcement learning. 2018,. arXiv Google Scholar

[13] Yosinski J, Clune J, Bengio Y, et al. How transferable are features in deep neural networks? In: Proceedings of Advances in Neural Information Processing Systems, 2014. 3320--3328. Google Scholar

[14] Sutton R S, Barto A G. Reinforcement learning: an introduction. Cambridge: MIT Press, 2018. 34--152. Google Scholar

[15] Begoli E, Camacho-Rodríguez J, Hyde J, et al. Apache calcite: a foundational framework for optimized query processing over heterogeneous data sources. In: Proceedings of the 2018 International Conference on Management of Data, 2018. 221--230. Google Scholar