[发明专利]一种面向海量数据流的哈希结构复杂事件检测方法

权利要求书

1.一种面向海量数据流的哈希结构复杂事件检测方法，其特征在于，所述方法具体包括以下处理步骤：

A.计算给定的模式匹配表达式长度，并按照给定的模式匹配表达生成相应的NFA，创建新Hash表并进行初始化操作；

B.从原子事件流中读取一个原子事件；

C.判断该原子事件是否被NFA接收；若接收则转向步骤D，不接收则转向步骤B；

D.利用哈希表函数将该原子事件映射到相应的数组上，并判断该数组是否存在该项原子事件操作，若不存在，则在该数组相应位置增加一个该原子类型的主链节点，再在主链节点上插入一个该原子类型的子链节点，同时更新主链节点中最小时间戳为该原子事件发生的最小时间戳，并使主链节点中计数器数值加1；若存在，则在子链上节点上插入一个该原子类型的子链节点，同时主链节点中计数器数值进行加1；

E.判断计数器数值是否等于给定的模式匹配表达式长度，若否，则转向步骤B进行；若是，转向步骤F进行，

F.判断该主键上原子事件发生的最小时间戳+滑动窗口时间TW是否大于此时原子事件发生时间戳；若是，则输出哈希表中该原子事件对应数组中所有选项，得到检测结果；若否，则相转向步骤B进行。

2.根据权利要求1所述的面向海量数据流的哈希结构复杂事件检测方法，其特征在于，所述步骤D中则在该数组相应位置增加一个该原子类型的主链节点，增加的主链节点包括该原子事件的原子事件类型，该类型原子最小时间戳和计数器，在主链节点上插入一个该原子类型的子链节点，子链节点包括该原子事件类型和该原子发生时间戳。

3.根据权利要求1所述的面向海量数据流的哈希结构复杂事件检测方法，其特征在于，利用哈希表函数映射作用，对每一个被NFA接收的原子事件根据其事件类型进行映射，并通过哈希表函数将其存储在不同的对应位置上。

4.根据权利要求1所述的面向海量数据流的哈希结构复杂事件检测方法，其特征在于，当完成检测时，利用哈希表查找技术对存储哈希表结构中巨大中间结果进行查找，输出相应复杂事件检测结果。