流式事件序列匹配方法及装置制造方法及图纸

本发明专利技术实施例提供的一种流式事件序列匹配方法及装置，所述方法包括：当当前事件代号队列中未存在能与当前序列表达式匹配成功的事件代号时，获取到新事件，解析所述新事件获得对应的基本属性和时间属性，序列表达式为由事件代号按顺序组成的表达式，所述当前事件代号队列与事件队列相对应；根据所述基本属性获得对应的事件代号，根据所述新事件的时间属性将事件代号在当前事件代号队列中进行排序插入，形成新的事件代号队列；根据所述当前序列表达式在新的事件代号队列中进行事件代号匹配，在匹配成功后，将匹配成功的代号对应的事件删除，达到通过代号序列表达式匹配事件简化序列的描述成本，提高可读性，灵活支持各种复杂语义序列的目的。

Matching Method and Device of Flow Event Sequence

【技术实现步骤摘要】
流式事件序列匹配方法及装置
本专利技术实施例涉及信息处理
，尤其涉及一种流式事件序列匹配方法及装置。
技术介绍
在计算机信息处理领域，流式事件为采用流式传输的控制数据流中的事件。每个事件是可以被控件识别的操作日志。在流式事件处理过程中，有时需要从数据流中筛选出所需的事件。筛选时采用序列表达式作为匹配条件，但序列表达式有时过于复杂，造成系统无法对其进行灵活分析，并在数据流中快速筛选出所需的事件。
技术实现思路
针对现有技术存在的问题，本专利技术实施例提供一种流式事件序列匹配方法及装置。本专利技术实施例提供一种流式事件序列匹配方法，包括：当当前事件代号队列中未存在能与当前序列表达式匹配成功的事件代号时，获取到新事件，解析所述新事件获得对应的基本属性和时间属性，序列表达式为由事件代号按顺序组成的表达式，所述当前事件代号队列与事件队列相对应；根据所述基本属性获得对应的事件代号，根据所述新事件的时间属性将事件代号在当前事件代号队列中进行排序插入，形成新的事件代号队列；根据所述当前序列表达式在新的事件代号队列中进行事件代号匹配，在匹配成功后，将匹配成功的代号对应的事件删除。本专利技术实施例提供一种流式事件序列匹配装置，包括：解析模块，用于当当前事件代号队列中未存在能与当前序列表达式匹配成功的事件代号时，获取到新事件，解析所述新事件获得对应的基本属性和时间属性，序列表达式为由事件代号按顺序组成的表达式，所述当前事件代号队列与事件队列相对应；排序模块，用于根据所述基本属性获得对应的事件代号，根据所述新事件的时间属性将事件代号在当前事件代号队列中进行排序插入，形成新的事件代号队列；处理模块，用于根据所述当前序列表达式在新的事件代号队列中进行事件代号匹配，在匹配成功后，将匹配成功的代号对应的事件删除。本专利技术实施例提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上述流式事件序列匹配方法的步骤。本专利技术实施例提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如上述流式事件序列匹配方法的步骤。本专利技术实施例提供的流式事件序列匹配方法及装置，当当前事件代号队列中未存在能与当前序列表达式匹配成功的事件代号时，获取新事件代号，将新事件代号排序插入生成新的事件代号队列，根据当前序列表达式在新的事件代号队列中进行事件代号匹配，在匹配成功后，将匹配成功的代号对应的事件删除，达到通过代号序列表达式匹配事件简化序列的描述成本，提高可读性，灵活支持各种复杂语义序列的目的。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为本专利技术流式事件序列匹配方法实施例流程图；图2为本专利技术事件队列和事件代号队列的映射示意图；图3为本专利技术事件代号插入代号队列的过程示意图；图4为本专利技术事件删除的过程示意图；图5为本专利技术流式事件序列匹配方法实施例流程图；图6为本专利技术流式事件序列匹配方法实施例流程图；图7为本专利技术具有时间槽的事件代号队列示意图；图8为本专利技术新事件确定时间槽的示意图；图9为本专利技术新事件插入时间槽的示意图；图10为本专利技术流式事件序列匹配装置实施例结构图；图11为本专利技术流式事件序列匹配装置实施例结构图；图12为本专利技术流式事件序列匹配装置实施例结构图；图13为本专利技术电子设备实施例结构示意图。具体实施方式为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。图1示出了本专利技术一实施例提供的一种流式事件序列匹配方法，包括：S11、当当前事件代号队列中未存在能与当前序列表达式匹配成功的事件代号时，获取到新事件，解析所述新事件获得对应的基本属性和时间属性，序列表达式为由事件代号按顺序组成的表达式，所述当前事件代号队列与事件队列相对应。针对步骤S11，需要说明的是，在本专利技术实施例中，流式事件为采用流式传输的数据流中的事件。新事件是以当前时间为起点新获取的事件。每个事件具有对应的时间属性和基本属性。在这里，基本属性如端口号、IP地址等设备信息，在此不一一举例。时间属性为事件发生时间。在本实施例中，如图2所示，为了方便处理复杂的语义序列表达式以及依据序列表达式对事件的匹配，需对事件队列进行简化处理，根据每个事件的基本属性映射成对应的事件代号。比如满足端口为M1的事件映射成“A”，满足IP为N2的事件映射成“B”等等。其中，A和B则为事件对应的代号。为此，已经发生的事件队列便对应一个事件代号队列。在这里，当前事件代号队列为当前未获取到新事件之前所生成的事件代号队列。S12、根据所述基本属性获得对应的事件代号，根据所述新事件的时间属性将事件代号在当前事件代号队列中进行排序插入，形成新的事件代号队列。针对步骤S12，需要说明的是，在本专利技术实施例中，获取到新事件对应的基本属性和时间属性后，根据所述基本属性获得对应的事件代号，根据所述新事件的时间属性将事件代号在当前事件代号队列中进行排序插入，形成新的事件代号队列。在这里是直接将新事件的事件代号在整个当前事件代号队列中进行排序插入，即排序的基数是整个代号队列的事件代号数。如图3所示，图中的字母符号均为各事件的事件代号。根据代号B的事件发生时间，可将代号B插入到当前事件代号队列“ABABBCD”，生成新的事件代号队列“ABABBBCD”。S13、根据所述当前序列表达式在新的事件代号队列中进行事件代号匹配，在匹配成功后，将匹配成功的代号对应的事件删除。针对步骤S13，需要说明的是，在本专利技术实施例中，若当前序列表达式为“AB{3,4}C”，即事件A发生一次，然后事件B发生3到4次，然后事件C发生一次。如图4所示，新的事件代号队列“ABABBBCD”，根据“AB{3,4}C”在“ABABBBCD”中进行匹配为真，即队列中可匹配序列表达式，将队列中命中序列表达式的事件代号“ABBBC”对应的事件删除。根据保留的事件进行事件拼接生成删除事件后的新的事件队列，并根据保留的事件代号进行代号拼接生成删除事件后的新的事件代号队列，并重新获取新事件，继续进行当前序列表达式的匹配。本专利技术实施例提供的一种流式事件序列匹配方法，当当前事件代号队列中未存在能与当前序列表达式匹配成功的事件代号时，获取新事件代号，将新事件代号排序插入生成新的事件代号队列，根据当前序列表达式在新的事件代号队列中进行事件代号匹配，在匹配成功后，将匹配成功的代号对应的事件删除，达到通过代号序列表达式匹配事件简化序列的描述成本，提高可读性，灵活支持各种复杂语义序列的目的。图5示出了本专利技术一实施例提供的一种流式事件序列匹配方法，包括：S21、获取用户输入的事件表达式，解析所述事件表达式中各事件获得对应的基本属性，根据所述各事件的基本属性获得对本文档来自技高网...

【技术保护点】
1.一种流式事件序列匹配方法，其特征在于，包括：当当前事件代号队列中未存在能与当前序列表达式匹配成功的事件代号时，获取到新事件，解析所述新事件获得对应的基本属性和时间属性，序列表达式为由事件代号按顺序组成的表达式，所述当前事件代号队列与事件队列相对应；根据所述基本属性获得对应的事件代号，根据所述新事件的时间属性将事件代号在当前事件代号队列中进行排序插入，形成新的事件代号队列；根据所述当前序列表达式在新的事件代号队列中进行事件代号匹配，在匹配成功后，将匹配成功的代号对应的事件删除。

【技术特征摘要】
1.一种流式事件序列匹配方法，其特征在于，包括：当当前事件代号队列中未存在能与当前序列表达式匹配成功的事件代号时，获取到新事件，解析所述新事件获得对应的基本属性和时间属性，序列表达式为由事件代号按顺序组成的表达式，所述当前事件代号队列与事件队列相对应；根据所述基本属性获得对应的事件代号，根据所述新事件的时间属性将事件代号在当前事件代号队列中进行排序插入，形成新的事件代号队列；根据所述当前序列表达式在新的事件代号队列中进行事件代号匹配，在匹配成功后，将匹配成功的代号对应的事件删除。2.根据权利要求1所述的方法，其特征在于，当所述当前事件代号队列按时间划分多个时间槽，每个时间槽内含对应的事件代号队列时，还包括：根据所述时间属性确定所述新事件在所述当前事件代号队列中对应的时间槽；根据所述基本属性获得对应的事件代号，根据所述新事件的时间属性将新事件的事件代号在对应的时间槽所含的事件代号队列进行排序插入，并与其他时间槽所含的事件代号队列共同生成新的事件代号队列。3.根据权利要求1所述的方法，其特征在于，在事件代号队列中进行事件代号匹配之前，还包括：获取用户输入的事件表达式，解析所述事件表达式中各事件获得对应的基本属性，根据所述各事件的基本属性获得对应的事件代号，根据所述事件代号生成所述序列表达式。4.根据权利要求1所述的方法，其特征在于，将匹配成功的代号对应的事件删除之后，还包括：根据保留的事件生成删除事件后的新的事件队列，并根据保留的事件代号生成删除事件后的新的事件代号队列，并重新获取新事件。5.一种流式事件序列匹配装置，其特征在于，包括：解析模块，用于当当前事件代号队列中未存在能与当前序列表达式匹配成功的事件代号时，获取到新事件，解析所述新事件获得对应的基本属性和时间属性，序...

【专利技术属性】
技术研发人员：程诗尧，覃永靖，王彬，
申请(专利权)人：北京奇安信科技有限公司，
类型：发明
国别省市：北京,11