[发明专利]流式事件特征匹配方法及装置有效
申请号: | 201910253184.5 | 申请日: | 2019-03-29 |
公开(公告)号: | CN110096504B | 公开(公告)日: | 2021-08-20 |
发明(设计)人: | 覃永靖;程诗尧;王彬 | 申请(专利权)人: | 奇安信科技集团股份有限公司 |
主分类号: | G06F16/22 | 分类号: | G06F16/22;G06F16/2455 |
代理公司: | 北京路浩知识产权代理有限公司 11002 | 代理人: | 王庆龙;苗晓静 |
地址: | 100088 北京市西城区*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 事件 特征 匹配 方法 装置 | ||
1.一种流式事件特征匹配方法,其特征在于,包括:
获取用户输入的有关两个事件的特征表达式,根据所述特征表达式确定关键属性关系,所述特征表达式为包含至少一个属性关系的表达式,所述属性关系为所述两个事件中相同属性数值大小的关系;
获取新事件,当确定新事件是所述特征表达式中一个事件时,根据已存的所述特征表达式中另一事件的数据集构建对应于所述特征表达式中另一事件在所述关键属性关系中属性所有值的数据集哈希表,并从所述数据集哈希表中确定满足所述关键属性关系的子数据集;
根据所述特征表达式在所述子数据集中完成对所述新事件的特征匹配。
2.根据权利要求1所述的方法,其特征在于,所述获取用户输入的有关两个事件的特征表达式,根据所述特征表达式确定关键属性关系,包括:
获取用户输入的有关两个事件的特征表达式,根据所述特征表达式生成对应的逻辑表达式;
根据所述逻辑表达式生成对应的逻辑关系树,根据预设判断规则和所述逻辑关系树确定关键路径,所述逻辑关系树中每个叶子节点对应一个属性关系;
根据所述关键路径确定一属性关系作为关键属性关系。
3.根据权利要求2所述的方法,其特征在于,所述判断规则包括:
满足从叶子节点到根节点的路径中所有的逻辑关系均为and的路径且仅有一条路径时,则仅有的一条路径为关键路径;
满足从叶子节点到根节点的路径中所有的逻辑关系均为and的路径且存在至少两条路径时,则根据属性关系的优先级确定关键路径。
4.根据权利要求3所述的方法,其特征在于,所述属性关系的优先级为等于关系、大于关系、小于关系。
5.一种流式事件特征匹配装置,其特征在于,包括:
获取模块,用于获取用户输入的有关两个事件的特征表达式,根据所述特征表达式确定关键属性关系,所述特征表达式为包含至少一个属性关系的表达式,所述属性关系为所述两个事件中相同属性数值大小的关系;
构建模块,用于获取新事件,当确定新事件是所述特征表达式中一个事件时,根据已存的所述特征表达式中另一事件的数据集构建对应于所述特征表达式中另一事件在所述关键属性关系中属性所有值的数据集哈希表,并从所述数据集哈希表中确定满足所述关键属性关系的子数据集;
匹配模块,用于根据所述特征表达式在所述子数据集中完成对所述新事件的特征匹配。
6.根据权利要求5所述的装置,其特征在于,所述获取模块具体用于:
获取用户输入的有关两个事件的特征表达式,根据所述特征表达式生成对应的逻辑表达式;
根据所述逻辑表达式生成对应的逻辑关系树,根据预设判断规则和所述逻辑关系树确定关键路径,所述逻辑关系树中每个叶子节点对应一个属性关系;
根据所述关键路径确定一属性关系作为关键属性关系。
7.根据权利要求6所述的装置,其特征在于,所述判断规则包括:
满足从叶子节点到根节点的路径中所有的逻辑关系均为and的路径且仅有一条路径时,则仅有的一条路径为关键路径;
满足从叶子节点到根节点的路径中所有的逻辑关系均为and的路径且存在至少两条路径时,则根据属性关系的优先级确定关键路径。
8.根据权利要求7所述的装置,其特征在于,所述属性关系的优先级为等于关系、大于关系、小于关系。
9.一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现如权利要求1至4任一项所述流式事件特征匹配方法的步骤。
10.一种非暂态计算机可读存储介质,其上存储有计算机程序,其特征在于,该计算机程序被处理器执行时实现如权利要求1至4任一项所述流式事件特征匹配方法的步骤。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于奇安信科技集团股份有限公司,未经奇安信科技集团股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910253184.5/1.html,转载请声明来源钻瓜专利网。