流式事件序列匹配方法及装置与流程

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

背景技术：

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

筛选时采用序列表达式作为匹配条件，但序列表达式有时过于复杂，造成系统无法对其进行灵活分析，并在数据流中快速筛选出所需的事件。

技术实现要素：

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

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

当当前事件代号队列中未存在能与当前序列表达式匹配成功的事件代号时，获取到新事件，解析所述新事件获得对应的基本属性和时间属性，序列表达式为由事件代号按顺序组成的表达式，所述当前事件代号队列与事件队列相对应；

根据所述基本属性获得对应的事件代号，根据所述新事件的时间属性将事件代号在当前事件代号队列中进行排序插入，形成新的事件代号队列；

根据所述当前序列表达式在新的事件代号队列中进行事件代号匹配，在匹配成功后，将匹配成功的代号对应的事件删除。

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

解析模块，用于当当前事件代号队列中未存在能与当前序列表达式匹配成功的事件代号时，获取到新事件，解析所述新事件获得对应的基本属性和时间属性，序列表达式为由事件代号按顺序组成的表达式，所述当前事件代号队列与事件队列相对应；

排序模块，用于根据所述基本属性获得对应的事件代号，根据所述新事件的时间属性将事件代号在当前事件代号队列中进行排序插入，形成新的事件代号队列；

处理模块，用于根据所述当前序列表达式在新的事件代号队列中进行事件代号匹配，在匹配成功后，将匹配成功的代号对应的事件删除。

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

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

本发明实施例提供的流式事件序列匹配方法及装置，当当前事件代号队列中未存在能与当前序列表达式匹配成功的事件代号时，获取新事件代号，将新事件代号排序插入生成新的事件代号队列，根据当前序列表达式在新的事件代号队列中进行事件代号匹配，在匹配成功后，将匹配成功的代号对应的事件删除，达到通过代号序列表达式匹配事件简化序列的描述成本，提高可读性，灵活支持各种复杂语义序列的目的。

附图说明

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

图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、获取用户输入的事件表达式，解析所述事件表达式中各事件获得对应的基本属性，根据所述各事件的基本属性获得对应的事件代号，根据所述事件代号生成所述序列表达式。

针对步骤s21，需要说明的是，在本发明实施例中，序列表达式为由事件代号按顺序组成的表达式。由于用户输入的通常都是复杂的语义序列表达式，即事件表达式。因此，当获取到用户输入的事件表达式，解析所述事件表达式中各事件获得对应的基本属性，根据所述各事件的基本属性获得对应的事件代号，根据所述事件代号生成所述序列表达式。

s22、当当前事件代号队列中未存在能与当前序列表达式匹配成功的事件代号时，获取到新事件，解析所述新事件获得对应的基本属性和时间属性，序列表达式为由事件代号按顺序组成的表达式，所述当前事件代号队列与事件队列相对应；

s23、根据所述基本属性获得对应的事件代号，根据所述新事件的时间属性将事件代号在当前事件代号队列中进行排序插入，形成新的事件代号队列；

s24、根据所述当前序列表达式在新的事件代号队列中进行事件代号匹配，在匹配成功后，将匹配成功的代号对应的事件删除。

针对步骤s22-步骤s24，需要说明的是，这些步骤与上述实施例所述步骤s11-步骤s13在原理上相同，在此不再赘述。

本发明实施例提供的一种流式事件序列匹配方法，通过对事件表达式进行解析生成序列表达式，做到简化事件表达式描述，并在当前事件代号队列中未存在能与当前序列表达式匹配成功的事件代号时，获取新事件代号，将新事件代号排序插入生成新的事件代号队列，根据当前序列表达式在新的事件代号队列中进行事件代号匹配，在匹配成功后，将匹配成功的代号对应的事件删除，达到通过代号序列表达式匹配事件简化序列的描述成本，提高可读性，灵活支持各种复杂语义序列的目的。

图6示出了本发明一实施例提供的一种流式事件序列匹配方法，包括：

s31、当当前事件代号队列中未存在能与当前序列表达式匹配成功的事件代号时，获取到新事件，解析所述新事件获得对应的基本属性和时间属性，序列表达式为由事件代号按顺序组成的表达式，所述当前事件代号队列与事件队列相对应。

s32、根据所述时间属性确定所述新事件在所述当前事件代号队列中对应的时间槽，每个时间槽内含对应的事件代号队列；

s33、根据所述基本属性获得对应的事件代号，根据所述新事件的时间属性将新事件的事件代号在对应的时间槽所含的事件代号队列进行排序插入，并与其他时间槽所含的事件代号队列共同生成新的事件代号队列；

s34、根据所述当前序列表达式在新的事件代号队列中进行事件代号匹配，在匹配成功后，将匹配成功的代号对应的事件删除。

针对步骤s32和步骤s33，需要说明的是，在本发明实施例中，流式事件处理中，事件到来的顺序是按照事件的先后顺序，但是由于种种其他原因，如网络波动等，不排除事件乱序的情况。因此，在本实施例中，创建一个按时间先后顺序排列的队列，并按照一定的时间段将队列分割成多个连续的时间槽，槽中用于存放事件和/或事件代号。如图7为起始时间为“10:10:01”结束时间“10:10:04”的一个事件代号队列，时间槽长度为1秒。

当新事件到来，解析新事件的时间属性，确定其对应的时间槽。如图8所示，新事件“e”的时间标签为“10:10:02.359”，则其对应的时间槽为“10:10:02-10:10:03”。

如图9所示，将事件“e”插入指定时间槽，并保证槽内的事件代号是有序的。相应的，事件代号对应的事件队列也是有序的。

经上述处理，可以保证每次排序的基数是时间槽内的事件数，而非整个队列。

另外，每个时间槽只包含两端时间的一端，便于事件发生时间为端时间时，能够方便准确确定时间槽。

针对步骤s31和步骤s34，需要说明的是，这两步骤与上述实施例所述步骤s11和步骤s13对应，在原理上相同，在此不再赘述。

本发明实施例提供的一种流式事件序列匹配方法，当当前事件代号队列中未存在能与当前序列表达式匹配成功的事件代号时，获取新事件代号，通过时间槽将新事件代号排序插入生成新的事件代号队列，降低排序消耗的系统资源及复杂度，并根据当前序列表达式在新的事件代号队列中进行事件代号匹配，在匹配成功后，将匹配成功的代号对应的事件删除，达到通过代号序列表达式匹配事件简化序列的描述成本，提高可读性，灵活支持各种复杂语义序列的目的。

图10示出了本发明一实施例提供的一种流式事件序列匹配装置，包括第一解析模块41、第一排序模块42和第一处理模块43，其中：

第一解析模块41，用于当当前事件代号队列中未存在能与当前序列表达式匹配成功的事件代号时，获取到新事件，解析所述新事件获得对应的基本属性和时间属性，序列表达式为由事件代号按顺序组成的表达式，所述当前事件代号队列与事件队列相对应；

第一排序模块42，用于根据所述基本属性获得对应的事件代号，根据所述新事件的时间属性将事件代号在当前事件代号队列中进行排序插入，形成新的事件代号队列；

第一处理模块43，用于根据所述当前序列表达式在新的事件代号队列中进行事件代号匹配，在匹配成功后，将匹配成功的代号对应的事件删除。

由于本发明实施例所述装置与上述实施例所述方法的原理相同，对于更加详细的解释内容在此不再赘述。

需要说明的是，本发明实施例中可以通过硬件处理器(hardwareprocessor)来实现相关功能模块。

本发明实施例提供的一种流式事件序列匹配装置，当当前事件代号队列中未存在能与当前序列表达式匹配成功的事件代号时，获取新事件代号，将新事件代号排序插入生成新的事件代号队列，根据当前序列表达式在新的事件代号队列中进行事件代号匹配，在匹配成功后，将匹配成功的代号对应的事件删除，达到通过代号序列表达式匹配事件简化序列的描述成本，提高可读性，灵活支持各种复杂语义序列的目的。

图11示出了本发明一实施例提供的一种流式事件序列匹配装置，包括获取模块51，第二解析模块52、第二排序模块53和第二处理模块54，其中：

获取模块51，用于在事件代号队列中进行事件代号匹配之前，获取用户输入的事件表达式，解析所述事件表达式中各事件获得对应的基本属性，根据所述各事件的基本属性获得对应的事件代号，根据所述事件代号生成所述序列表达式；

第二解析模块52，用于当当前事件代号队列中未存在能与当前序列表达式匹配成功的事件代号时，获取到新事件，解析所述新事件获得对应的基本属性和时间属性，序列表达式为由事件代号按顺序组成的表达式，所述当前事件代号队列与事件队列相对应；

第二排序模块53，用于根据所述基本属性获得对应的事件代号，根据所述新事件的时间属性将事件代号在当前事件代号队列中进行排序插入，形成新的事件代号队列；

第二处理模块54，用于根据所述当前序列表达式在新的事件代号队列中进行事件代号匹配，在匹配成功后，将匹配成功的代号对应的事件删除。

由于本发明实施例所述装置与上述实施例所述方法的原理相同，对于更加详细的解释内容在此不再赘述。

需要说明的是，本发明实施例中可以通过硬件处理器(hardwareprocessor)来实现相关功能模块。

本发明实施例提供的一种流式事件序列匹配装置，通过对事件表达式进行解析生成序列表达式，做到简化事件表达式描述，并在当前事件代号队列中未存在能与当前序列表达式匹配成功的事件代号时，获取新事件代号，将新事件代号排序插入生成新的事件代号队列，根据当前序列表达式在新的事件代号队列中进行事件代号匹配，在匹配成功后，将匹配成功的代号对应的事件删除，达到通过代号序列表达式匹配事件简化序列的描述成本，提高可读性，灵活支持各种复杂语义序列的目的。

图12示出了本发明一实施例提供的一种流式事件序列匹配装置，包括第三解析模块61、第三排序模块62和第三处理模块63，其中：

第三解析模块61，用于当当前事件代号队列中未存在能与当前序列表达式匹配成功的事件代号时，获取到新事件，解析所述新事件获得对应的基本属性和时间属性，序列表达式为由事件代号按顺序组成的表达式，所述当前事件代号队列与事件队列相对应；

第三排序模块62，用于根据所述时间属性确定所述新事件在所述当前事件代号队列中对应的时间槽，根据所述基本属性获得对应的事件代号，根据所述新事件的时间属性将新事件的事件代号在对应的时间槽所含的事件代号队列进行排序插入，并与其他时间槽所含的事件代号队列共同生成新的事件代号队列；

第三处理模块63，用于根据所述当前序列表达式在新的事件代号队列中进行事件代号匹配，在匹配成功后，将匹配成功的代号对应的事件删除。

由于本发明实施例所述装置与上述实施例所述方法的原理相同，对于更加详细的解释内容在此不再赘述。

需要说明的是，本发明实施例中可以通过硬件处理器(hardwareprocessor)来实现相关功能模块。

本发明实施例提供的一种流式事件序列匹配方法，当当前事件代号队列中未存在能与当前序列表达式匹配成功的事件代号时，获取新事件代号，通过时间槽将新事件代号排序插入生成新的事件代号队列，降低排序消耗的系统资源及复杂度，并根据当前序列表达式在新的事件代号队列中进行事件代号匹配，在匹配成功后，将匹配成功的代号对应的事件删除，达到通过代号序列表达式匹配事件简化序列的描述成本，提高可读性，灵活支持各种复杂语义序列的目的。

图13示例了一种服务器的实体结构示意图，如图13所示，该服务器可以包括：处理器(processor)710、通信接口(communicationsinterface)720、存储器(memory)730和通信总线740，其中，处理器710，通信接口720，存储器730通过通信总线740完成相互间的通信。处理器710可以调用存储器730中的逻辑指令，以执行如下方法：当当前事件代号队列中未存在能与当前序列表达式匹配成功的事件代号时，获取到新事件，解析所述新事件获得对应的基本属性和时间属性，序列表达式为由事件代号按顺序组成的表达式，所述当前事件代号队列与事件队列相对应；根据所述基本属性获得对应的事件代号，根据所述新事件的时间属性将事件代号在当前事件代号队列中进行排序插入，形成新的事件代号队列；根据所述当前序列表达式在新的事件代号队列中进行事件代号匹配，在匹配成功后，将匹配成功的代号对应的事件删除。

此外，上述的存储器730中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(rom，read-onlymemory)、随机存取存储器(ram，randomaccessmemory)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如rom/ram、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。