[发明专利]面向实时感知环境的复合事件模式匹配方法及系统

权利要求书

1.一种面向实时感知环境的事件模式匹配方法，其特征在于，该方法包括以下步骤：

步骤S1：用户输入包含事件模式的业务规则，同时提供对该业务规则系统响应的定时约束要求；

步骤S2：系统响应定时约束获取模块提取并存储管理用户提供的所述业务规则系统响应的定时约束要求及当前业务规则中的事件模式；

步骤S3：事件模式复杂度分析模块根据所述系统响应定时约束获取模块存储管理的业务规则系统响应的定时约束要求及当前业务规则中的事件模式信息，根据当前事件模式的运算符类型、操作数类型及嵌套层数计算得到并存储管理当前事件模式的量化复杂度，然后将当前事件模式信息及其量化复杂度以及定时约束要求信息发送给事件模式优先级分配模块；

步骤S4：事件模式优先级分配模块根据所述业务规则系统响应的定时约束要求及当前事件模式的量化复杂度，计算得到当前事件模式的优先级值，存储管理该优先级值并将当前事件模式信息、所述优先级值以及定时约束要求信息发送给事件模式匹配模型优化及调度模块；

步骤S5：事件模式匹配模型优化及调度模块接收所述当前事件模式信息、所述优先级值以及定时约束要求信息并对其进行存储和管理；

步骤S6：在构建事件模式匹配模型时，事件模式匹配模型优化及调度模块将当前存储的事件模式及其优先级信息与事件模式匹配模型中的每个状态节点相关联；

步骤S7：当复合事件匹配模型中存在单个状态节点有多个直接子状态节点的情况时，根据事件模式的优先级分布，事件模式匹配模型优化及调度模块在事件模式匹配执行过程中协助事件模式匹配模型取具有最高优先级的子状态节点作为下一匹配状态进行状态转移。

2.根据权利要求1所述的方法，其特征在于，所述步骤S3中，所述当前事件模式的量化复杂度等于事件模式所含有的操作数的个数的累积，并在事件模式中出现模式嵌套时自增1，如果某一事件模式中操作数的个数及嵌套层数均较多或是嵌套层数较多，则意味着该事件模式的复杂度越 大。

3.根据权利要求1所述的方法，其特征在于，所述步骤S3中，通过描述进行当前事件模式匹配时所需经历的状态数来估计当前事件模式的量化复杂度，如果进行当前事件模式匹配时所需经历的状态数较多，则意味着该复合事件模式的复杂度越大。

4.根据权利要求1所述的方法，其特征在于，所述步骤S4中，根据以下函数计算当前事件模式的优先级值：

PriorityFun(Response TimeConstraint，ComplexLevel)＝1/(ResponseTimeConstr aint×ComplexLevel)，

其中，ResponseTimeConstraint为当前业务规则系统响应时间的定时约束要求，ComplexLevel为当前事件模式的量化复杂度。

5.根据权利要求1所述的方法，其特征在于，所述步骤S6中，所述关联通过在将现有事件模式添加进事件模式匹配模型中时，为每个状态节点保存一个存储当前状态节点所属事件模式的唯一标识的集合而实现。

6.根据权利要求5所述的方法，其特征在于，所述集合中的事件模式唯一标识根据由该事件模式唯一标识标识的事件模式的优先级大小进行排列，当前节点被访问时将被识别为属于当前节点的事件模式唯一标识的集合中优先级最大的事件模式唯一标识所标识的事件模式。

7.根据权利要求6所述的方法，其特征在于，为了减少存储空间，所述集合在所有事件模式都已经被考虑进最终的事件模式匹配模型后，缩减为只包含所述集合中属于优先级最高的事件模式的唯一标识。

8.根据权利要求1所述的方法，其特征在于，所述步骤S7进一步包括：如果存在两个或多个具有最高优先级的子状态节点，则从中随机选择一个子状态节点进行转移。