期刊文献+

基于LSTM-FCN的并发查询执行计划选择 被引量:3

Selecting Execution Plan for Concurrent Queries Using LSTM-FCN
下载PDF
导出
摘要 查询是数据库系统的主要负载,为查询选择合适的执行计划是提高数据库系统性能、最终提升应用系统性能的关键。针对当前查询优化器为并发查询选择的执行计划准确率较低、动态性不足的问题,利用长短期记忆(longshort-termmemory,LSTM)网络的时域特性和全连接层网络(fullconnectednetworks,FCN)对特征的融合及分类优势,提出基于LSTM-FCN的并发查询执行计划选择方法。设计并编码查询组合的执行计划特征和交互特征,将其作为网络的输入,为查询动态选择适合实际运行场景的执行计划。在PostgreSQL上的实验验证了所提方法可行有效,LSTM-FCN在不同查询组合及并行度为3、4、5、6、7的情况下,以97.06%的平均准确率为查询选择合适的执行计划。 Query is the main load of the database system.Choosing an appropriate execution plan for query is the key to improve the performance of the database,and eventually that of the application system.Aiming at the problem of the rela-tively low accuracy and insufficient dynamics in the execution plan selected by the query optimizers for the concurrent query,this paper proposes a concurrent query execution plan selection method based on LSTM-FCN using the time domain characteristics of LSTM(long short-term memory)network,and the advantages of FCN(full connected networks)for fea-ture fusion and classification.It designs and codes the execution plan and interaction characteristics for the query mix,then feeds them into the network,thereby selecting an appropriate execution plan for the query in actual operating scenarios dynamically.Experiments on PostgreSQL verify that the method proposed in this article is feasible and effective.LSTM FCN selects the appropriate execution plan based on the average accuracy of 97.06%for the query under the conditions of different query mixes and parallelism of 3,4,5,6,and 7.
作者 章彬慧 宋春花 牛保宁 柳浩楠 陶温霞 程永强 ZHANG Binhui;SONG Chunhua;NIU Baoning;LIU Haonan;TAO Wenxia;CHENG Yongqiang(College of Information and Computer Science,Taiyuan University of Technology,Jinzhong,Shanxi 030600,China)
出处 《计算机工程与应用》 CSCD 北大核心 2022年第2期86-94,共9页 Computer Engineering and Applications
基金 国家自然科学基金(62072326) 山西省重点研发计划项目(201903D421007) 赛尔网络下一代互联网技术创新项目(NGII20190411)。
关键词 并发查询 深度学习 长短期记忆-全连接层网络(LSTM-FCN) 查询交互 合适的执行计划 concurrent queries deep learning long short-term memory-full connected networks(LSTM-FCN) query interaction appropriate query plan
  • 相关文献

参考文献8

二级参考文献52

  • 1刘长浩,孙玉芳.PostgreSQL请求优化机制研究[J].计算机科学,2005,32(4):163-167. 被引量:3
  • 2林慧君,彭宏.模拟退火算法在全局查询优化中的应用[J].计算机技术与发展,2006,16(4):155-157. 被引量:11
  • 3李桂杰,梅红.多关系SQL查询中连接顺序的优化[J].杭州电子科技大学学报(自然科学版),2006,26(2):31-34. 被引量:4
  • 4路景,周春艳.基于遗传算法的混合优化策略研究[J].计算机技术与发展,2007,17(3):144-146. 被引量:11
  • 5[1]HOLLAND J H. Adaptation in Natural and Artificial System[M]. Cambridge, MA: MIT Press,1975.
  • 6[2]JARKE M, KOCH J. Query optimization in database systems[J]. ACM Computing Surveys, 1984, 16(2): 111-152.
  • 7[3]KIM W, REINER D, BATORY D. Query Processing in Database Systems[M]. New York: Springer Verlag, 1986.
  • 8[4]KRISTIN BENNETT, MICHAEL C FERRIS, YANNIS IOANNIDIS. A genetic algorithm for database query optimization[R].Madison: University of Wisconsin, 1991.
  • 9何伟平.PostgreSQL的昨天今天和明天[EB/OL].2004-04- 18 [ 2010 - 05 - 25 ]. http ://blog. esdn. net/beick/archive/ 2005/04/18/353063. aspx.
  • 10The PostgreSQL Global Development Group. postgresq1-8.4. 3 source code [ EB/OL ]. 2010 - 03 - 12 [2010 - 05 - 25 ]. http ://www. postgresql, org.

共引文献40

同被引文献21

引证文献3

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部