[发明专利]基于数据模式转换和并行框架的关系数据查询优化方法有效

专利信息
申请号: 201710249567.6 申请日: 2017-04-17
公开(公告)号: CN107169033B 公开(公告)日: 2020-03-31
发明(设计)人: 聂铁铮;申德荣;寇月;于戈;高晶;房俊;杨冬菊 申请(专利权)人: 东北大学;北方工业大学
主分类号: G06F16/2453 分类号: G06F16/2453;G06F16/28
代理公司: 沈阳东大知识产权代理有限公司 21109 代理人: 梁焱
地址: 110819 辽宁*** 国省代码: 辽宁;21
权利要求书: 查看更多 说明书: 查看更多
摘要: 发明提供一种基于数据模式转换和并行框架的关系数据查询优化方法,涉及计算机数据库技术领域。该方法通过对关系模型数据上复杂查询语句进行结构分析,构建新的数据存储结构,实现在数据存储上的转换处理,将关系模型数据库中存储的数据转存到新的数据模式存储系统中,针对数据模式的变化进行相应查询语句的转换,基于SPARK SQL查询生成SPARK任务并执行该任务。本发明提供的关系数据查询优化方法能够将关系数据库中的数据针对查询的特征准确地转换到SPARK并行查询处理框架之上,从而有效提高对关系数据库上部分频繁执行的复杂查询的处理效率。
搜索关键词: 基于 数据 模式 转换 并行 框架 关系 查询 优化 方法
【主权项】:
一种基于数据模式转换和并行框架的关系数据查询优化方法,其特征在于:包括以下步骤:步骤1:对关系模型数据上复杂查询语句进行结构分析;首先对执行性能较低的关系数据库上的结构化查询语句,即SQL查询语句,转化为SQL语法解析树结构,以进行下一步分析,找出关系数据库上的SQL查询语句中能够通过转换为新的数据模式存储数据和并行查询方式进行优化以提高查询效率的查询语句结构,以用于在下一个步骤中生成数据的键值模型存储结构;要找出的能进行优化的查询语句结构包括基于关系表关键字作为连接属性的多表连接查询结构、能聚合文本属性值的嵌套查询结构、能并行执行的嵌套查询结构和查询谓词中包含的编码属性匹配查询;步骤2:构建新的数据存储结构;基于对数据模式上的SQL查询语句的分析,结合查询所涉及关系表的关系模式结构,进一步构建新的数据模式存储结构,以实现通过新的数据模式的数据存储提高查询执行效率,新的数据模式为关系模型或键值模型;步骤3:基于步骤2中所生成的新的数据模式存储结构,实现在数据存储上的转换处理,将关系模型数据库中存储的数据转存到新的数据模式存储系统中;步骤4:进行查询语句的转换,由于SPARK SQL能够直接支持SQL查询语句,因此查询语句的转换仅针对数据模式的变化做出相应修改;步骤5:基于SPARK SQL查询生成SPARK任务并执行该任务,SPARK SQL查询任务的生成基于查询语句转换的结果进行,基于步骤4的转换结果进行判断,如果没有生成不相关子查询的独立任务,则整体执行转换后的查询语句,直接将转换后的查询语句作为查询任务提交给SPARK SQL引擎执行查询操作,执行后结果数据以SchemaRDD形式返回,如果生成了不相关子查询的独立任务,则基于SPARK SQL查询的构建并执行查询处理任务。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于东北大学;北方工业大学,未经东北大学;北方工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/201710249567.6/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top