发明名称 |
智能交通领域中海量数据检索的查询规划方法 |
摘要 |
本发明提供一种智能交通领域中海量数据检索的查询规划方法,包括下述步骤:利用词法分析器对SQL语句进行分词操作,得到SQL词法结构;利用语法分析器,对SQL词法结构进行解析,生成的操作体按如下顺序组织:where操作、select操作、group操作和order操作,其中where操作中的检索条件用二叉树表示;将where操作体中的检索条件二叉树反转;对上一步中得到的where操作中检索条件的二叉树反转进行拓扑排序,以确定不同检索条件的执行顺序;将修改后的where操作、select操作、group操作和order操作按顺序组装成流水线,然后进行多任务优化;交由执行器执行。本发明实现了高效容错的数据查询规划方法。 |
申请公布号 |
CN103942294B |
申请公布日期 |
2017.04.05 |
申请号 |
CN201410147197.1 |
申请日期 |
2014.04.11 |
申请人 |
江苏物联网研究发展中心 |
发明人 |
安丰春;台宪青;王艳军;赵旦谱;图博 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
无锡市大为专利商标事务所(普通合伙) 32104 |
代理人 |
殷红梅 |
主权项 |
一种智能交通领域中海量数据检索的查询规划方法,其特征在于,包括下述步骤:步骤一.利用词法分析器对SQL语句进行分词操作,得到SQL词法结构;步骤二.利用语法分析器,结合数据检索系统的表结构信息,对SQL词法结构进行解析,生成的操作体按如下顺序组织:where操作、select操作、group操作和order操作,其中where操作中的检索条件用二叉树表示;步骤三.将where操作体中的检索条件二叉树反转;步骤四.对上一步中得到的where操作中检索条件的二叉树反转结果进行拓扑排序,以确定不同检索条件的执行顺序;步骤四中,排序依据是检索字段的时空属性和热点特性,并采用热点数据优先、相似时空属性的相邻的原则步骤五.将修改后的where操作、select操作、group操作和order操作按顺序组装成流水线,然后进行多任务优化;步骤七.将查询任务流水线交由执行器执行。 |
地址 |
214135 江苏省无锡市新区菱湖大道200号中国传感网国际创新园C座 |