[发明专利]适用于大规模实时数据流的查询处理方法

权利要求书

1.适用于大规模实时数据流的查询处理方法，其特征在于，根据输入的查询任务的FROM子句，将查询分解为对FROM子句中各数据流的单独查询，合并所有数据流的单独查询结果并形成最终查询结果；

每个数据流的单独查询通过对SELECT子句以及WHERE子句的混合优化合并查询链实现；

合并查询链包括以下步骤：

1）将当前数据流的查询语句进行分解生成各原子查询，对应每个查询语句生成一个原子操作集，计算原子操作集中所有原子查询对应的利用指标，所述利用指标为该原子查询在当前数据流对应的所有原子操作集中的重复次数，进入步骤2；

2）在当前数据流对应的所有原子操作集中选择具有最大利用指标的原子查询进行查询链合并，形成两条分支：一条真实数据流和一条虚拟数据流。真实数据流进行当前选择的原子查询操作，虚拟数据流不进行当前的原子查询操作；将具有该原子查询操作的所有查询链归入真实数据流，其它的归入虚拟数据流；之后，在当前数据流下每个查询语句根据合并后的查询链重新生成原子操作集，并重新计算各原子操作的利用指标，由此递归步骤2，直到所有原子操作集为空，针对当前流的单独查询完毕；所述当前数据流为真实数据流或虚拟数据流。

2.如权利要求1所述适用于大规模实时数据流的查询处理方法，其特征在于，当在当前数据流对应的所有原子操作集中有多个最大利用指标的原子查询时，随机选择一个最大利用指标的原子查询进行查询链的合并。

3.如权利要求1所述适用于大规模实时数据流的查询处理方法，其特征在于，对于SELECT子句以及WHERE子句的对象为定值的原子操作，有完全相同的原子操作被判定为重复；

对于WHERE子句的对象为范围的原子操作，当该范围与其他WHERE子句的原子操作对象范围相同或被完全包含在所述其他WHERE子句的原子操作对象范围中即被认判定是重复。