[发明专利]智能交通领域中海量数据检索的查询规划方法

权利要求书

1. 一种智能交通领域中海量数据检索的查询规划方法，其特征在于，包括下述步骤：

步骤一.利用词法分析器对SQL语句进行分词操作，得到SQL词法结构；

步骤二.利用语法分析器，结合数据检索系统的表结构信息，对SQL词法结构进行解析，生成的操作体按如下顺序组织：where操作、select操作、group操作和order操作，其中where操作中的检索条件用二叉树表示；

步骤三.将where操作体中的检索条件二叉树反转；

步骤四.对上一步中得到的where操作中检索条件的二叉树反转进行拓扑排序，以确定不同检索条件的执行顺序；

步骤五.将修改后的where操作、select操作、group操作和order操作按顺序组装成流水线，然后进行多任务优化；

步骤七.将查询任务流水线交由执行器执行。

2.如权利要求1所述的智能交通领域中海量数据检索的查询规划方法，其特征在于：

步骤四中，排序依据是检索字段的时空属性和热点特性，并采用热点数据优先、相似时空属性的相邻的原则。

3.如权利要求1或2所述的智能交通领域中海量数据检索的查询规划方法，其特征在于：步骤五之后，还包括

步骤六.比较待执行的多个任务的流水线，判断是否存在公共前缀，若存在则合并相应的流水线以减少重复操作。