[发明专利]对物理上分支的流的高效逻辑合并

权利要求书

1.一种由物理和有形计算功能实现的用于合并数据流的方法，包括：

从相应源接收多个物理上分支的输入流，其中所述输入流源自多个相应单元，所述单元实现相同的连续查询，所述多个相应单元被安装所述连续查询的冗余副本；

对于每一输入流中的每一元素：

评估所述元素的类型；

确定响应于所述元素要采取的输出动作，

使用逻辑合并单元来产生与这些输入流中的每一个在逻辑上兼容的输出流；

其中所述输出动作选自以下各项：

不对所述输出流提供贡献；

向所述输出流提供新输出信息；

调整所述输出流中的先前输出信息；以及

向所述输出流提供进展标记信息；以及

调整与所述逻辑合并模块相关联的状态。

2.如权利要求1所述的方法，其特征在于，所述逻辑合并模块应用从多个算法中选择的一个算法以执行所述确定和所述调整，其中所述多个算法与关联于所述多个输入流的约束的各不同的相应水平相关联。

3.如权利要求1所述的方法，其特征在于，所述多个相应单元使用不同的相应查询计划来执行所述连续查询。

4.如权利要求1所述的方法，其特征在于，还包括向所述多个单元中的至少一个发送反馈信息，以使得所述多个单元中的该至少一个能够推进其操作。

5.如权利要求1所述的方法，其特征在于，所述输出流由所述逻辑合并模块通过从在任何给定时间的至少一个非失败的输入流中进行选择来产生，以提供高可用性。

6.如权利要求1所述的方法，其特征在于，所述输出流由所述逻辑合并模块通过从在任何给定时间的至少一个及时的输入流中进行选择来产生，以提供快可用性。

7.一种由物理和有形计算功能实现的用于处理流的逻辑合并模块，包括：

元素解析模块，用于解析多个物理上分支的输入流中的元素，其中所述输入流源自多个相应单元，所述单元实现相同的连续查询，所述多个相应单元被安装所述连续查询的冗余副本；

元素类型确定模块，用于评估由所述元素解析模块所标识的每一元素的类型；

元素处理模块，用于确定响应于已标识的每一元素来采取的输出动作，以产生输出流，所述输出动作选自以下各项：

不对所述输出流提供贡献；

向所述输出流提供新输出信息；

调整所述输出流中的先前输出信息；以及

向所述输出流提供进展标记信息；以及

状态管理模块，用于调整与所述逻辑合并模块相关联的状态，

由所述元素处理模块所产生的所述输出流与所述多个输入流中的每一个在逻辑上兼容。

8.一种用于处理流的方法，包括：

从执行相同的连续查询的相应源接收多个物理上分支的输入流，所述相应源被安装所述连续查询的冗余副本；

对于每一输入流中的每一元素：

评估所述元素的类型；

确定响应于所述元素要采取的输出动作，

使用逻辑合并运算符来产生具有与所述输入流中的每一个的时间数据库(TDB)表示在逻辑上等价的时间数据库表示的输出流；

其中所述输出动作选自以下各项：

不对所述输出流提供贡献；

向所述输出流提供新输出信息；

调整所述输出流中的先前输出信息；以及

向所述输出流提供进展标记信息；以及

调整与所述逻辑合并模块相关联的状态。

9.一种用于处理流的装置，包括：

用于从执行相同的连续查询的相应源接收多个物理上分支的输入流的逻辑，所述相应源被安装所述连续查询的冗余副本；

对于每一输入流中的每一元素：

用于评估所述元素的类型的逻辑；

用于确定响应于所述元素要采取的输出动作的逻辑，

用于使用逻辑合并运算符来产生具有与所述输入流中的每一个的时间数据库(TDB)表示在逻辑上等价的时间数据库表示的输出流的逻辑；

其中所述输出动作选自以下各项：

不对所述输出流提供贡献；

向所述输出流提供新输出信息；

调整所述输出流中的先前输出信息；以及

向所述输出流提供进展标记信息；以及

用于调整与所述逻辑合并模块相关联的状态的逻辑。