基于有序事件列表的复杂事件匹配方法、装置及存储介质制造方法及图纸

本申请提供了一种基于有序事件列表的复杂事件匹配方法、装置及存储介质，包括：预设查询模式以及给定事件流；其中，所述查询模式包括：目标序列，属性约束条件，事件窗口大小，输出表达形式；利用所述查询模式对事件流中的事件实例进行初步过滤，将符合所述查询模式中的事件类型以及满足属性约束条件的事件实例进行缓存得到相对应的有序事件列表缓冲区；在所述有序事件列表缓冲区上，执行满足所述查询模式的匹配操作，得到复杂事件的候选序列结果；对所述复杂事件候选序列进行验证，得到并输出复杂事件结果以解决计算机在复杂事件处理方面存在的处理方式复杂，容易产生大量的中间结果，处理效率低的问题。处理效率低的问题。处理效率低的问题。

【技术实现步骤摘要】
基于有序事件列表的复杂事件匹配方法、装置及存储介质


[0001]本申请涉及信息处理
，尤其涉及一种基于有序事件列表的复杂事件匹配方法、装置及存储介质。

技术介绍

[0002]随着信息技术的迅猛发展，各类信息系统产生的数据呈指数增长，大规模的数据分析处理在各行各业都得到了广泛的应用。目前存在的复杂事件处理方法大致可以分为三类：基于自动机模型、基于逻辑模型和基于树型模型。但这些方法都存在着一定的局限性，处理方式复杂，容易产生大量的中间结果，处理效率低。

技术实现思路

[0003]本申请提供了一种基于有序事件列表的复杂事件匹配方法、装置存储介质，以解决计算机在复杂事件处理方面存在的处理方式复杂，容易产生大量的中间结果，处理效率低的问题。
[0004]一种基于有序事件列表的复杂事件匹配方法，包括：
[0005]预设查询模式以及给定事件流；其中，
[0006]所述查询模式包括：目标序列，属性约束条件，事件窗口大小，输出表达形式；
[0007]利用所述查询模式对事件流中的事件实例进行初步过滤，将符合所述查询模式中的事件类型以及满足属性约束条件的事件实例进行缓存得到相对应的有序事件列表缓冲区；
[0008]在所述有序事件列表缓冲区上，执行满足所述查询模式的匹配操作，得到复杂事件的候选序列结果；
[0009]对所述复杂事件候选序列进行验证，得到并输出复杂事件结果。
[0010]优选地，利用所述查询模式对事件流中的事件实例进行初步过滤步骤中，还包括：
>[0011]根据所述目标序列对所述事件流中的事件进行分类，确定相关事件的类型；
[0012]根据所述属性约束条件对每一种类型的所述相关事件进行筛选，以及将具有相同类型的相关事件缓存到同一个缓冲区进行缓存，即，得到有序事件列表，其中，
[0013]所述属性约束条件包括：常量约束以及关联约束；即，在初步过滤时利用所述常量约束条件对每一种类的所述相关事件进行筛选。
[0014]优选地，在所述有序事件列表缓冲区上，执行满足所述查询模式的匹配操作步骤中，还包括：
[0015]根据所述目标序列形式，确定初始事件序列；
[0016]在所述初始事件的缓冲区内获取初始事件实例；
[0017]通过利用所述事件窗口大小给定的时间范围内，对发生在所述初始事件实例后的其他类型事件进行筛选，得到后续发生事件实例；
[0018]将所述初始事件实例与符合条件的后续发生事件实例创建为复杂事件候选序列，
得到多个所述复杂事件候选序列，即，复杂事件候选序列。
[0019]优选地，在所述有序事件列表缓冲区上，执行满足所述查询模式的匹配操作步骤中，还包括：
[0020]对所述后续发生事件实例是否满足所述时间窗口约束进行验证；
[0021]根据所述事件窗口大小，计算得到后续发生事件实例的发生时间范围；
[0022]在所述时间范围内，对在初始事件后发生的其他类型事件的事件实例进行验证；
[0023]若存在满足所述时间窗口的后续事件实例，则将所述事件实例添加为一个新的复杂事件候选序列。
[0024]优选地，还包括：判断当前事件实例类型是否为最后一个事件类型；
[0025]若是，当前获得的复杂事件序列中的任意一个复杂事件序列都表示一个满足约束的复杂事件候选序列结果；
[0026]若否，则利用递归调用，直到对最后一个事件类型处理完毕。
[0027]优选地，对所述复杂事件候选序列进行验证的步骤包括：
[0028]利用所述属性约束条件中的关联约束对所述复杂事件候选序列中的各组候选结果进行验证，筛选过滤后，获得满足所述关联约束的复杂事件候选序列；即，得到符合查询模式中所有约束的复杂事件结果；
[0029]将所述复杂事件结果按照所述输出表达形式进行输出。
[0030]一种基于有序事件列表的复杂事件匹配装置，包括：
[0031]事件缓存模块，用于利用所述查询模式对事件流中的事件实例进行初步过滤，将符合所述查询模式中的事件类型以及满足属性约束条件的事件实例进行缓存得到相对应的有序事件列表缓冲区；
[0032]查询过滤模块，用于在所述有序事件列表缓冲区上，执行满足所述查询模式的匹配操作，得到复杂事件的候选序列结果；
[0033]属性验证模块，用于对所述复杂事件候选序列进行验证，得到并输出复杂事件。
[0034]一种存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现所述的基于有序事件列表的复杂事件匹配方法步骤。
[0035]本申请提供了一种基于有序事件列表的复杂事件匹配方法、装置及储存介质，通过将筛选后的事件缓存到缓冲区，然后利用不同约束分别对有序事件列表中的事件进行递归，在缓存的过程中，过滤掉不相关的事件类型的事件和不满足常量约束的事件实例，来减少不必要的中间结果的产生，提高处理效率。
[0036]其次在有序事件列表上对事件实例执行查询过滤操作，给出了一种基于递归遍历的算法，通过确定初始事件实例，再监测其他后续事件缓冲区上可以组成复杂事件的事件实例。由于构成复杂事件候选序列的事件实例会存在多个，每个事件实例需利用缓存区判断是否真实存在，而基于递归的方法依次在其它事件有序缓冲区中校验剩余的事件实例，可以更好的确定监测事件的起点和范围，降低工作成本。
附图说明
[0037]为了更清楚地说明本申请的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，对于本领域普通技术人员而言，在不付出创造性劳动的前提下，还
可以根据这些附图获得其他的附图。
[0038]图1为基于有序事件列表的复杂事件匹配方法的流程图；
[0039]图2为复杂事件匹配方法框架图；
[0040]图3为股票交易数据进行事件缓存过程示意图；
[0041]图4为在有序事件列表上执行过滤筛选示例图；
[0042]图5为复杂事件候选序列属性验证过程示意图；
[0043]图6为目标序列包含否定操作的事件缓冲过程示意图；
[0044]图7为目标序列包含否定操作的在有序事件列表上执行过滤筛选示例图；
[0045]图8为目标序列包含否定操作的复杂事件候选序列属性验证过程示意图；
[0046]图9为目标序列包含闭包操作的在有序事件列表上执行过滤筛选示例图；
[0047]图10为目标序列包含闭包操作的复杂事件候选序列属性验证过程示意图。
[0048]具体实施方式
[0049]下面将详细地对实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下实施例中描述的实施方式并不代表与本申请相一致的所有实施方式。仅是与权利要求书中所详述的、本申请的一些方面相一致的系统和方法的示例。
[0050]本申请提供的技术方案中，提供了一种基于有序事件本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于有序事件列表的复杂事件匹配方法，其特征在于，包括：预设查询模式以及给定事件流；其中，所述查询模式包括：目标序列，属性约束条件，事件窗口大小，输出表达形式；利用所述查询模式对事件流中的事件实例进行初步过滤，将符合所述查询模式中的事件类型以及满足属性约束条件的事件实例进行缓存得到相对应的有序事件列表缓冲区；在所述有序事件列表缓冲区上，执行满足所述查询模式的匹配操作，得到复杂事件的候选序列结果；对所述复杂事件候选序列进行验证，得到并输出复杂事件结果。2.根据权利要求1所述的一种基于有序事件列表的复杂事件匹配方法，其特征在于，利用所述查询模式对事件流中的事件实例进行初步过滤步骤中，还包括：根据所述目标序列对所述事件流中的事件进行分类，确定相关事件的类型；根据所述属性约束条件对每一种类型的所述相关事件进行筛选，以及将具有相同类型的相关事件缓存到同一个缓冲区进行缓存，即，得到有序事件列表，其中，所述属性约束条件包括：常量约束以及关联约束；即，在初步过滤时利用所述常量约束条件对每一种类的所述相关事件进行筛选。3.根据权利要求1所述的一种基于有序事件列表的复杂事件匹配方法，其特征在于，在所述有序事件列表缓冲区上，执行满足所述查询模式的匹配操作步骤中，包括：根据所述目标序列形式，确定初始事件序列；在所述初始事件的缓冲区内获取初始事件实例；通过利用所述事件窗口大小给定的时间范围内，对发生在所述初始事件实例后的其他类型事件进行筛选，得到后续发生事件实例；将所述初始事件实例与符合条件的后续发生事件实例创建为复杂事件候选序列，得到多个所述复杂事件候选序列，即，复杂事件候选序列。4.根据权利要求3所述的一种基于有序事件列表的复杂事件匹配方法，其特征在于，在所述有序事件列表缓冲区上，执行满足所述查询模式的匹配操作步...

【专利技术属性】
技术研发人员：邱涛，丁建丽，夏秀峰，郗红梅，谢沛良，周清怡，
申请(专利权)人：沈阳航空航天大学，
类型：发明
国别省市：