Journal of Frontiers of Computer Science and Technology ›› 2020, Vol. 14 ›› Issue (7): 1081-1103.DOI: 10.3778/j.issn.1673-9418.1911063

Previous Articles     Next Articles

Survey on AI Powered New Techniques for Query Processing and Optimization

SONG Yumeng, GU Yu, LI Fangfang, YU Ge   

  1. School of Computer Science and Engineering, Northeastern University, Shenyang 110169, China
  • Online:2020-07-01 Published:2020-08-12

人工智能赋能的查询处理与优化新技术研究综述

宋雨萌谷峪李芳芳于戈   

  1. 东北大学 计算机科学与工程学院,沈阳 110169

Abstract:

As one of the most challenging problems in data management, query processing and optimization are always widely concerned by researchers. However, it is very difficult for traditional techniques to meet the diverse requirements of modern database system due to the needs of hand-tuning for specific workloads and datasets. Inspired by advances in applying artificial intelligence (AI) to multi-field researches, recently, the AI powered new techniques for query processing and optimization have been proposed and made significant success. In view of these researches, this paper first presents the main tasks of the AI powered new techniques of query processing and optimization, and analyzes the differences between the new tasks and traditional AI tasks. Second, the recent research progress is reviewed, and the main advantages and application bottlenecks are summarized. Third, this paper discusses the main challenges of the AI powered new techniques of query processing and optimization. Finally, the future research directions are prospected.

Key words: query optimization, artificial intelligence, machine learning, deep learning, database systems

摘要:

数据查询处理与优化作为数据管理中最具挑战性的问题之一,一直受到广泛关注。传统的查询处理与优化技术在实际使用中需要针对特定的工作负载和数据集进行大量的手动调优,因而已经无法满足现代数据库系统的发展需求。受人工智能(AI)成功应用于多领域研究的启发,近期人工智能赋能的查询处理与优化新技术相继被提出并取得了一定的研究成果。针对这些研究工作,首先给出了人工智能赋能的查询处理与优化技术的主要任务,分析了与传统人工智能任务的区别。其次梳理了该领域的主要研究进展,并总结了主要优势与应用瓶颈。接着讨论了当前所面临的主要技术挑战。最后对该领域的未来发展进行了展望。

关键词: 查询优化, 人工智能, 机器学习, 深度学习, 数据库系统