买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：沈阳航空航天大学

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

主权项：1.一种面向实时事件流的复杂事件处理方法，其特征在于，包括如下步骤：1将查询解析为有限状态自动机，读取事件流，基于“事件实例覆盖”和“复杂事件实例覆盖”定义，建立查询与事件流的临时匹配之间的关联关系；2构建临时匹配的链式分区存储结构，将所述结构作为复杂事件实例覆盖的载体，在所述结构上，所述查询在事件流上进行复杂事件实例覆盖匹配，得到匹配结果复杂事件实例覆盖集，其中采用复杂事件匹配算法CoverMatch匹配；3采用CombineMatch算法将所得到的匹配结果进行一个反向的匹配结果联结，最终获取全部匹配结果；所述事件流Ss1,s2,…,sn由一系列的基本事件实例构成，其中si为事件实例，它包含了事件的类型、事件的属性和事件发生时的时间；所述查询为复杂事件查询Q，是由一组定义在基本事件上的约束条件构成，用以定义和表示更高层次的复杂事件的属性特征；所述“事件实例覆盖”定义为：当事件实例si与事件流中相邻的前一个事件实例si-1同属一个事件类型，并且都能够被当前的NFA验证成功且作用在NFA的同一个状态节点，则称si是si-1的一个事件实例覆盖；所述“复杂事件实例覆盖”定义为：对两个匹配结果M1和M2来说，如果M1中的每一个事件实例，都相等于M2中对应的事件实例或是M2中对应事件实例的事件实例覆盖，则称M1是M2的一个复杂事件实例覆盖，其中事件实例覆盖、复杂事件实例覆盖均是可传递的；所述临时匹配的链式分区存储结构为双向环形链式结构；所述面向实时事件流的复杂事件处理方法，具体包括如下步骤：S1：假设有一个查询Q以及一个事件流S，将查询Q编译成NFA，其中在Q被编译成NFA之后，存在主要状态及多个分区；S2：查找事件流中的事件e；如果事件e不为空则进行步骤S3，否则进行步骤S6；S3：检查事件e的属性；如果符合要求则进行步骤S4，否则进行步骤S2；S4：使用事件e在上一个分区中遍历暴露的匹配节点，将能够进行更新的节点拷贝，进行更新生成新的节点；S5：检查此节点的时间窗口是否大于事件流S的时间范围，如果是，则进行步骤S2，否则进行步骤S6；S6：查找事件e所在的分区region，进入到当前分区进行复杂事件实例覆盖的检查，查找当前事件e所在分区region中的每一个临时匹配链的链尾节点，如果事件e不是本分区所有链尾节点的复杂事件实例覆盖，就单独成链，否则成为某个链的链尾节点；S7：查找本事件流的最后一个分区，找到本分区的每一个临时匹配链，并且使用prev直接定位到链尾节点，将这些链尾节点存储到复杂事件实例覆盖集R中，从而得到最终复杂事件实例覆盖集R；S8：由于匹配过程中采用的是双向环形链式结构，则从最底端的复杂事件实例覆盖集R出发，反向遍历所在的链表；收集每个分区的该链表节点的最后一个事件实例，最后通过递归实现各个分区事件实例的联结，最终得到所有匹配结果。

全文数据：

权利要求：

百度查询： 沈阳航空航天大学 一种面向实时事件流的复杂事件处理方法