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

摘要

本发明公开了一种面向海量数据流的哈希结构复杂事件检测方法，主要针对现在SASE方法在检测海量事件流上复合事件时出现检测时间长，响应速度慢，检测效率低等问题，提出了一种使用自动机（NFA）联合哈希表技术去实现海量事件流的复杂事件检测方法，大大提高了在海量事件流上复杂事件检测能力。本发明改进了当前基于自动机的复杂事件模式检测方法，对现有的复杂事件检测技术做了扩展，使其能够比较高效地在海量事件流上完成复杂事件的检测。

主权项

一种面向海量数据流的哈希结构复杂事件检测方法，其特征在于，所述方法具体包括以下处理步骤：A.计算给定的模式匹配表达式长度，并按照给定的模式匹配表达生成相应的NFA，创建新Hash表并进行初始化操作；B.从原子事件流中读取一个原子事件；C.判断该原子事件是否被NFA接收；若接收则转向步骤D，不接收则转向步骤B；D.利用哈希表函数将该原子事件映射到相应的数组上，并判断该数组是否存在该项原子事件操作，若不存在，则在该数组相应位置增加一个该原子类型的主链节点，再在主链节点上插入一个该原子类型的子链节点，同时更新主链节点中最小时间戳为该原子事件发生的最小时间戳，并使主链节点中计数器数值加1；若存在，则在子链上节点上插入一个该原子类型的子链节点，同时主链节点中计数器数值进行加1；E.判断计数器数值是否等于给定的模式匹配表达式长度，若否，则转向步骤B进行；若是，转向步骤F进行，F.判断该主键上原子事件发生的最小时间戳+滑动窗口时间TW是否大于此时原子事件发生时间戳；若是，则输出哈希表中该原子事件对应数组中所有选项，得到检测结果；若否，则相转向步骤B进行。