发明名称 面向实时感知环境的复合事件模式匹配方法及系统
摘要 本发明公开了一种面向实时感知环境的事件模式匹配方法及系统,所述方法通过考虑系统响应定时约束要求及事件模式复杂度对于事件模式匹配实时性的影响,在利用系统响应定时约束获取模块获取当前业务规则系统响应的定时约束要求及利用事件模式复杂度分析模块获得当前事件模式的量化复杂度后,由事件模式优先级分配模块给出当前事件模式的优先级,在复合事件匹配模型中出现单个状态节点有多个直接子状态节点时,事件模式匹配模型优化及调度模块根据当前事件模式优先级允许属于优先级高的事件模式的直接子状态节点优先执行匹配,以满足实时感知环境系统响应的定时性要求;本发明还公开了一种与上述方法相应的面向实时感知环境的事件模式匹配系统。
申请公布号 CN102629352B 申请公布日期 2015.09.30
申请号 CN201210059187.3 申请日期 2012.03.08
申请人 中国科学院自动化研究所 发明人 谭杰;李娜;关强;赵红胜
分类号 G06Q10/10(2012.01)I 主分类号 G06Q10/10(2012.01)I
代理机构 中科专利商标代理有限责任公司 11021 代理人 宋焰琴
主权项 一种面向实时感知环境的事件模式匹配方法,其特征在于,该方法包括以下步骤:步骤S1:用户输入包含事件模式的业务规则,同时提供对该业务规则系统响应的定时约束要求;步骤S2:系统响应定时约束获取模块提取并存储管理用户提供的所述业务规则系统响应的定时约束要求及当前业务规则中的事件模式;步骤S3:事件模式复杂度分析模块根据所述系统响应定时约束获取模块存储管理的业务规则系统响应的定时约束要求及当前业务规则中的事件模式、当前事件模式的运算符类型、操作数类型及嵌套层数计算得到并存储管理当前事件模式的量化复杂度,然后将当前事件模式及其量化复杂度以及定时约束要求发送给事件模式优先级分配模块;步骤S4:事件模式优先级分配模块根据所述业务规则系统响应的定时约束要求及当前事件模式的量化复杂度,计算得到当前事件模式的优先级值,存储管理该优先级值并将当前事件模式、所述优先级值以及定时约束要求发送给事件模式匹配模型优化及调度模块,该步骤中,根据以下函数计算当前事件模式的优先级值:PriorityFun(ResponseTimeConstraint,ComplexLevel)=1/(ResponseTimeConstr aint×ComplexLevel),其中,ResponseTimeConstraint为当前业务规则系统响应时间的定时约束要求,ComplexLevel为当前事件模式的量化复杂度;步骤S5:事件模式匹配模型优化及调度模块接收所述当前事件模式、所述优先级值以及定时约束要求并对其进行存储和管理;步骤S6:在构建事件模式匹配模型时,事件模式匹配模型优化及调度模块将当前存储的事件模式及其优先级值与事件模式匹配模型中的每个状态节点相关联;步骤S7:当复合事件匹配模型中存在单个状态节点有多个直接子状态节点的情况时,根据事件模式的优先级分布,事件模式匹配模型优化及调度模块在事件模式匹配执行过程中协助事件模式匹配模型取具有最高优先级的子状态节点作为下一匹配状态进行状态转移。
地址 100190 北京市海淀区中关村东路95号