[发明专利]用于在对流事件的查询模式匹配期间进行快速响应的调度

权利要求书

1.一种包括记录在计算机可读介质上的指令的系统，该系统包括：

查询模式处理器，被配置为确定要被与事件流进行匹配的至少一个查询模式，并且被配置为确定代表当前可用于进行匹配的至少一个查询模式的活动实例的多个运行时模式，而且每个运行时模式包括多个状态；

事件调度器，被配置为接收事件流中的事件，该事件与事件流中的当前事件集合相关联；

运行时模式调度器，被配置为基于优先级度量确定运行时模式的经排序的集合，该优先级度量为每个运行时模式表征了在当前事件集合匹配时每个运行时模式从其当前状态的前进；以及

模式匹配评估器，被配置为针对当前事件集合依次评估所述经排序的集合中的每个运行时模式。

2.如权利要求1所述的系统，其中，所述查询模式处理器包括状态机生成器，该状态机生成器被配置为生成至少一个有限状态机以代表所述至少一个查询模式，所述至少一个有限状态机包括通过具有要被针对事件流中的事件进行评估的谓词条件的边连接的多个状态。

3.如权利要求1所述的系统，其中，所述查询模式处理器包括运行时模式生成器，该运行时模式生成器被配置为响应于事件流中的相应触发事件而生成所述多个运行时模式中的每个运行时模式。

4.如权利要求1所述的系统，其中，所述事件调度器包括事件队列，该事件队列被配置为存储当前事件集合。

5.如权利要求1所述的系统，其中，所述运行时模式调度器包括模式列表管理器，该模式列表管理器被配置为维护可用于进行匹配的运行时模式的待处理列表以及包括该待处理列表的子集的运行列表，该运行列表包括用于从其提供给所述模式匹配评估器的经排序的集合。

6.如权利要求1所述的系统，其中，所述运行时模式调度器包括优先级管理器，该优先级管理器被配置为基于事件流的特征来计算所述优先级度量。

7.如权利要求1所述的系统，其中，所述运行时模式调度器包括优先级管理器，该优先级管理器被配置为基于每个运行时模式的当前状态来计算所述优先级度量。

8.如权利要求1所述的系统，其中，所述运行时模式被表达为有限状态机，该有限状态机包括通过具有要被针对事件流中的事件进行评估的谓词条件的边连接的多个状态，并且其中，所述运行时模式调度器包括优先级管理器，该优先级管理器被配置为计算用于每个运行时模式的优先级度量，该优先级度量包括基于通过每个状态机的每个独立路径的长度而确定的完成预期以及每个路径的完成概率，包括考虑到每个路径的各个谓词条件的每个路径的完成的条件概率。

9.如权利要求1所述的系统，其中，所述运行时模式被表达为有限状态机，该有限状态机包括通过具有要被针对事件流中的事件进行评估的谓词条件的边连接的多个状态，并且其中，所述运行时模式调度器包括优先级管理器，该优先级管理器被配置为计算每个运行时模式的优先级度量，该优先级度量包括基于通过每个状态机的每个独立路径的长度而确定的完成成本。

10.如权利要求1所述的系统，其中，所述运行时模式调度器包括优先级管理器，该优先级管理器被配置来计算基于模式完成预期和完成成本的优先级度量。

11.如权利要求10所述的系统，其中，所述优先级管理器被配置为在设计时使用伪运行时模式来估算和存储运行时模式的每个状态的预期和成本，并且被配置为在运行时将当前事件分布和运行时模式的当前状态进行比较，以检索相应的预期和成本。

12.如权利要求1所述的系统，其中，所述运行时模式被表达为有限状态机，该有限状态机包括通过具有谓词条件的边连接的多个状态，并且其中，所述模式匹配评估器被配置为通过将当前事件集合中的事件与所述经排序的集合中的每个运行时模式进行比较来确定当前事件集合中的每个事件是否满足其当前谓词条件，来评估每个运行时模式。

13.如权利要求1所述的系统，其中，所述模式匹配评估器被配置为输出所述经排序的集合中匹配的和完成的所有运行时模式作为匹配的模式，并且进一步被配置为将所述经排序的集合中的任何剩余运行时模式返回所述运行时模式调度器。