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

权利要求书

1.一种流式事件特征匹配方法，其特征在于，包括：

获取用户输入的有关两个事件的特征表达式，根据所述特征表达式确定关键属性关系，所述特征表达式为包含至少一个属性关系的表达式，所述属性关系为所述两个事件中相同属性数值大小的关系；

获取新事件，当确定新事件是所述特征表达式中一个事件时，根据已存的所述特征表达式中另一事件的数据集构建对应于所述特征表达式中另一事件在所述关键属性关系中属性所有值的数据集哈希表，并从所述数据集哈希表中确定满足所述关键属性关系的子数据集；

根据所述特征表达式在所述子数据集中完成对所述新事件的特征匹配。

2.根据权利要求1所述的方法，其特征在于，所述获取用户输入的有关两个事件的特征表达式，根据所述特征表达式确定关键属性关系，包括：

获取用户输入的有关两个事件的特征表达式，根据所述特征表达式生成对应的逻辑表达式；

根据所述逻辑表达式生成对应的逻辑关系树，根据预设判断规则和所述逻辑关系树确定关键路径，所述逻辑关系树中每个叶子节点对应一个属性关系；

根据所述关键路径确定一属性关系作为关键属性关系。

3.根据权利要求2所述的方法，其特征在于，所述判断规则包括：

满足从叶子节点到根节点的路径中所有的逻辑关系均为and的路径且仅有一条路径时，则仅有的一条路径为关键路径；

满足从叶子节点到根节点的路径中所有的逻辑关系均为and的路径且存在至少两条路径时，则根据属性关系的优先级确定关键路径。

4.根据权利要求3所述的方法，其特征在于，所述属性关系的优先级为等于关系、大于关系、小于关系。

5.一种流式事件特征匹配装置，其特征在于，包括：

获取模块，用于获取用户输入的有关两个事件的特征表达式，根据所述特征表达式确定关键属性关系，所述特征表达式为包含至少一个属性关系的表达式，所述属性关系为所述两个事件中相同属性数值大小的关系；

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

匹配模块，用于根据所述特征表达式在所述子数据集中完成对所述新事件的特征匹配。

6.根据权利要求5所述的装置，其特征在于，所述获取模块具体用于：

获取用户输入的有关两个事件的特征表达式，根据所述特征表达式生成对应的逻辑表达式；

根据所述逻辑表达式生成对应的逻辑关系树，根据预设判断规则和所述逻辑关系树确定关键路径，所述逻辑关系树中每个叶子节点对应一个属性关系；

根据所述关键路径确定一属性关系作为关键属性关系。

7.根据权利要求6所述的装置，其特征在于，所述判断规则包括：

满足从叶子节点到根节点的路径中所有的逻辑关系均为and的路径且仅有一条路径时，则仅有的一条路径为关键路径；

满足从叶子节点到根节点的路径中所有的逻辑关系均为and的路径且存在至少两条路径时，则根据属性关系的优先级确定关键路径。

8.根据权利要求7所述的装置，其特征在于，所述属性关系的优先级为等于关系、大于关系、小于关系。

9.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1至4任一项所述流式事件特征匹配方法的步骤。

10.一种非暂态计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现如权利要求1至4任一项所述流式事件特征匹配方法的步骤。