[发明专利]流式事件关联匹配方法及装置

说明书

本发明实施例提供的一种流式事件关联匹配方法及装置，所述方法包括：获取用户输入的有关两个事件关联表达式，根据所述关联表达式确定关键子表达式，所述关联表达式为包含至少两个子表达式的表达式；获取新事件，当确定新事件是所述关联表达式中一个事件时，调用已构建的对应于所述关联表达式中另一事件在所述关键子表达式中属性所有值的数据集哈希表；根据所述关联表达式在所述数据集哈希表中完成对所述新事件的关联匹配，实现在数据量较小数据集中完成对新事件的匹配，提高处理效率。

技术领域

本发明实施例涉及信息处理技术领域，尤其涉及一种流式事件关联匹配方法及装置。

背景技术

在计算机信息处理领域，流式事件为采用流式传输的控制数据流中的事件。每个事件是可以被控件识别的操作日志。在流式事件处理过程中，有时需要从存储的数据流中筛选出所需或所去除的事件。

筛选时采用关联表达式作为匹配条件，但当关联表达式过于复杂且数据流的量过大时，会影响匹配效率，导致不能快速筛选出所需的事件。

发明内容

针对现有技术存在的问题，本发明实施例提供一种流式事件关联匹配方法及装置。

本发明实施例提供一种流式事件关联匹配方法，包括：

获取用户输入的有关两个事件关联表达式，根据所述关联表达式确定关键子表达式，所述关联表达式为包含至少两个子表达式的表达式；

获取新事件，当确定新事件是所述关联表达式中一个事件时，调用已构建的对应于所述关联表达式中另一事件在所述关键子表达式中属性所有值的数据集哈希表；

根据所述关联表达式在所述数据集哈希表中完成对所述新事件的关联匹配。

本发明实施例提供一种流式事件关联匹配装置，包括：

获取模块，用于获取用户输入的有关两个事件关联表达式，根据所述关联表达式确定关键子表达式，所述关联表达式为包含至少两个子表达式的表达式；

调用模块，用于获取新事件，当确定新事件是所述关联表达式中一个事件时，调用已构建的对应于所述关联表达式中另一事件在所述关键子表达式中属性所有值的数据集哈希表；

匹配模块，用于根据所述关联表达式在所述数据集哈希表中完成对所述新事件的关联匹配。

本发明实施例提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上述流式事件关联匹配方法的步骤。

本发明实施例提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如上述流式事件关联匹配方法的步骤。

本发明实施例提供的流式事件关联匹配方法及装置，通过获取关联表达式，根据关联表达式确定关键子表达式，并在确定新事件是关联表达式中一个事件时，调用已构建的对应于关联表达式中另一事件在关键子表达式中属性所有值的数据集哈希表，从数据集哈希表中确定满足对应属性的数据集，从而使进行匹配的数据集的数据量变小，实现在数据量较小数据集中完成对新事件的匹配，提高处理效率。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明流式事件关联匹配方法实施例流程图；

图2为本发明两类事件在关键子表达式下的哈希表示意图；

图3为本发明两类事件在无关键子表达式的哈希表示意图；