基于图神经网络的数据库查询方法优化与实现

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:loveagle
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网技术的发展,数据呈现井喷的趋势,大数据成为信息时代的主旋律。对于数据库领域而言,随之面临的难题就是如何有效的组织和管理数据。为了满足存储的需求,不断催生了许多新型架构的数据库,但是对于查询性能的优化还未能取得突破性的发展。如何提升数据库查询执行性能,一直是数据库领域的重要研究方向,传统数据库查询优化方法已经无法胜任当前大规模的数据量以及新型架构的数据库。得益于人工智能技术的成熟发展,利用深度学习强大的学习能力,可以有效的解决诸多难题。人工智能技术和数据库融合也成为当前发展的重要方向之一,有不少研究也取得了不错的进展,但依然还面临巨大的挑战。针对查询优化中未能有效利用数据分布特征及关联关系,提出了一种基于图神经网络的数据库优化方法,有效的利用图神经网络对于图结构数据的特征提取能力,分析查询计划树的结构特征以及数据数据关联特征,主要算法包括数据基数估计GCE(GNN Based Cost Estimation)和连接顺序优化算法RGOS(Reinforcement-learning and GNN Based Join Order Selection)。其中基数估计算法主要利用Tree-LSTM(Long Short-Term Memory)树型图神经网络提取查询计划树的结构特征,并使用图卷积网络提取各个数据列的关联关系及连接的拓扑关系,通过对大量历史数据的学习提升查询准确率,为物理优化阶段提供更可靠的评价依据。连顺序优化主要利用图卷积算法提取查询特征和连接顺序特征,并利用强化学习算法感知数据库真实环境,以真实反馈来不断挑战和优化模型,从而提升连接顺序决策的效果。最终本文将上述两个优化算法应用到开源分布式关系数据库TiDB中。实验结果表明,基数估计算法GCE相较于TiDB原始的基数估计算法,准确率提升12倍左右;同时连接优化算法RGOS,能够提升TiDB平均查询性能40%。
其他文献
历史课程教学的过程中,不同的教学内容,对核心素养培养目标的促进作用有不同的体现。因此,基于核心素养培养的具体要求,除了在课堂教学的过程中融入核心素养培养的相关策略和措施外,教师还可以通过作业设计的方法,以全方位的方式达到培养初中生历史核心素养的目标。文章以历史作业的单元化设计为切入点探索现阶段核心素养培养要求下的初中历史作业设计策略,力求结合不同学生的实际需求,运用丰富多元的方法布置多种形式的历史
本文介绍了农作物秸秆综合利用途径,分析了农作物秸秆综合利用存在的问题,并提出了农作物秸秆综合利用对策,具体包括加强宣传动员、扩大利用渠道、增加资金投入、加强领导等方面内容,以期为农作物秸秆综合利用提供科学参考。
动力锂离子电池作为目前电动汽车主流使用的动力电池类型,相关的安全性能检测是重要的研究工作。阐述国内外动力锂离子电池安全性能检测相关标准的现状,简要介绍标准内容,从适用范围、测试内容及严格程度等方面进行对比分析;提出深入研究量化动力电池安全性能的检测方法,以及建立动力电池全生命周期下的安全性能检测标准体系的建议。
“生活即教育”理论是由我国近代著名教育学家陶行知先生所提出的教育观点之一。在这一观点的阐述中,陶行知先生强调了生活与教育之间密不可分的关系,认为生活决定教育,而教育最终的目的是服务于生活,让学生能够通过教育改变生活,并主张教育要突破学校与社会之间的界限,让学生在生活中也能受到良好的教育,在学校中开展生活化教育模式。
期刊
近年来,江苏围绕党中央关于加强基层基础工作的决策部署,紧扣"强富美高"新江苏建设,坚持"干而论道",扎实开展基层干部教育培训,不断提高广大基层干部政治素养、专业能力和实战本领,切实扛起"争当表率、争做示范、走在前列"的使命担当。
期刊
随着工业化进程的推进,能源短缺已经日益明显,成为制约经济发展的重要因素,全球都在努力寻求可再生能源。生物秸秆是农业生产活动中产生的有机生物质,具有数量大、来源广泛、可以再利用等特点,为能源短缺问题提供了思路。文章对生物秸秆的处理方法进行总结,包括直接焚烧、加工饲料、生物分解、气化等,详细介绍处理过程,并对各个技术进行对比。
敦化市处于半山区,农作物秸秆持续全量还田对农业生产和生态环境的影响凸显,传统秸秆离田打捆又存在作业环节多、运输成本高、经济效益差等问题。为推广秸秆综合利用技术,考察调研了敦化市5个乡镇秸秆处理新机具新技术推广应用情况,分析秸秆综合利用技术的推广制约原因及分析,探讨推广政策,提出了农作物秸秆综合利用的建议,为敦化市探寻秸秆利用新途径提供了借鉴。
2020年初春,新冠疫情来势汹汹,世界经济面临重大考验。为控制疫情,多国采取"闭门"政策,严格限制境内外物流、人流,以出口订单为根本的跨境电商企业更是陷入停顿。本文基于疫情防控背景,以泉州中小外贸企业为例,尝试探寻跨境电商发展新模式,指出中小企业要走出困境寻求发展,就要审时度势,加速转型升级,实现内销融合的跨境电商新模式,进而提出相应的对策建议。