一种面向实时事件流的复杂事件处理方法技术

本发明专利技术公开了一种面向实时事件流的复杂事件处理方法，包括如下步骤：1)基于“事件实例覆盖”和“复杂事件实例覆盖”定义，建立查询与事件流的临时匹配之间的关联关系；2)构建临时匹配的链式分区存储结构，将所述结构作为复杂事件实例覆盖的载体，得到匹配结果复杂事件实例覆盖集，其中匹配时，采用复杂事件匹配算法CoverMatch；3)采用CombineMatch算法将所得到的匹配结果进行一个反向的匹配结果联结，最终获取全部匹配结果。本发明专利技术采用临时匹配链式分区存储结构则借助事件实例覆盖和复杂事件实例覆盖的概念来设计，规避了集中式临时匹配存储的缺点。储的缺点。储的缺点。

【技术实现步骤摘要】
一种面向实时事件流的复杂事件处理方法


[0001]本专利技术公开涉及信息处理
，尤其涉及一种面向实时事件流的复杂事件处理方法。

技术介绍

[0002]复杂事件处理是一种动态环境下对事件流进行分析的技术，随着信息社会的进一步发展，越来越多的行业采用复杂事件处理(Complex Event Processing，CEP)技术来对海量的事件流进行实时的分析。复杂事件处理通过分析事件中的关系，通过关联、聚合、过滤等技术，根据事件间的时序关系和聚合关系制定查询规则，持续地从事件流中获取符合要求的事件序列。该技术在金融交易分析、传感器网络、物联网等领域都有着广泛的应用。
[0003]目前，基于有限状态自动机(Nondeterministic Finite Automata，NFA)的处理模型是最流行的复杂事件处理技术实现方式。通过NFA的方式来实现的复杂事件处理技术，在事件流上进行匹配的过程中都会产生临时匹配，用以保证该临时匹配结果能够被后续的事件使用形成新的临时匹配以及最终匹配结果。所以匹配过程中会在事件流上产生大量且重叠的部分匹配，有限状本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种面向实时事件流的复杂事件处理方法，其特征在于，包括如下步骤：1)将查询解析为有限状态自动机，读取事件流，基于“事件实例覆盖”和“复杂事件实例覆盖”定义，建立查询与事件流的临时匹配之间的关联关系；2)构建临时匹配的链式分区存储结构，将所述结构作为复杂事件实例覆盖的载体，在所述结构上，所述查询在事件流上进行复杂事件实例覆盖匹配，得到匹配结果复杂事件实例覆盖集，其中采用复杂事件匹配算法CoverMatch匹配；3)采用CombineMatch算法将所得到的匹配结果进行一个反向的匹配结果联结，最终获取全部匹配结果。2.根据权利要求1所述的一种面向实时事件流的复杂事件处理方法，其特征在于，所述事件流S(s1,s2,
…
,sn)由一系列的基本事件实例构成，其中si为事件实例，它包含了事件的类型、事件的属性和事件发生时的时间；所述查询为复杂事件查询Q，是由一组定义在基本事件上的约束条件构成，用以定义和表示更高层次的复杂事件的属性特征；所述“事件实例覆盖”定义为：当事件实例s
i
与事件流中相邻的前一个事件实例s
i
‑1同属一个事件类型，并且都能够被当前的NFA验证成功且作用在NFA的同一个状态节点，则称s
i
是s
i
‑1的一个事件实例覆盖；所述“复杂事件实例覆盖”定义为：对两个匹配结果M1和M2来说，如果M1中的每一个事件实例，都相等于M2中对应的事件实例或是M2中对应事件实例的事件实例覆盖，则称M1是M2的一个复杂事件实例覆盖，...

【专利技术属性】
技术研发人员：邱涛，马姣姣，谢沛良，夏秀峰，宗传玉，
申请(专利权)人：沈阳航空航天大学，
类型：发明
国别省市：