[发明专利]一种复杂事件检测方法及系统

说明书

本公开提供了复杂事件检测方法及系统。其中，复杂事件检测方法包括：解析查询条件，得到查询事件表达式，每个查询事件表达式对应的检测结果存储在共享子序列列表中；接收复杂事件，查找出与复杂事件所有相关的查询事件表达式；将查询事件表达式中事件通过概率低的查询条件前置，调整查询条件的顺序；将调整顺序后的查询事件表达式转化树结构；从树结构中的叶子节点对应的出发，在共享子序列列表中查找与复杂事件相关的查询事件表达式的检测结果或查询事件表达式语义包含或语义互斥关系的检测结果，通过查询条件约束到达中间节点，直至到达根节点检测出符合查询条件的复杂事件。

技术领域

本公开属于数据处理领域，尤其涉及一种复杂事件检测方法及系统。

背景技术

本部分的陈述仅仅是提供了与本公开相关的背景技术信息，不必然构成在先技术。

现有的流程工业生产相对复杂，一般具有不确定性、多资源相互协调、数据信息量大、对管理控制的协调性要求比较高等特点。流程企业通过不断对生产计划、调度和生产控制三者之间的关系进行协调把控来提高运作效率。复杂事件检测实际上就是通过将各个生产环节的数据采集出来，通过过滤、聚合、规则约束等环节，逐步由简单事件聚合为复杂事件，并提炼出能反映流程工业中的异常状况和有用信息。

发明人发现，复杂事件检测面临以下一些问题：

(1)面对海量实时数据，复杂事件检测的模式匹配采取从一而终的完全匹配，处理速度比较低，大大浪费了计算资源和存储资源；在对复杂事件进行查询处理时，缺乏有效的规则来描述数据之间的关联和信息，虽然可以根据历史数据和领域专家预制查询模式，但由于实时数据量多复杂，不可能预设所有的查询模式。

(2)在复杂事件检测的过程中，用树结构层层检测会产生大量的中间结果，这些中间结果中有大量不符合条件的事件，影响存储和调用的效率；在复杂事件检测过程中，根据用户查询要求解析出查询事件模式，对于特定事件流和查询模式，查询结果中往往会有很多重复；一般来说，用户查询来检测复杂事件时，需要将复杂事表达式做解析，提取出关于事件的查询参数，并将参数写入查询语句，查询符合条件的事件。当用户查询量很大时，很多查询参数是重复的，会导致查询语句也是重复的，存储和调用会成为很大的问题。

发明内容

根据本公开的一个或多个实施例的一个方面，提供一种复杂事件检测方法，其能够在已有的检测结果的基础上能够构建新的复杂事件，实现事件递增，提高检测效率的效果。

本公开的一种复杂事件检测方法，包括：

解析查询条件，得到查询事件表达式，每个查询事件表达式对应的检测结果存储在共享子序列列表中；

接收复杂事件，查找出与复杂事件所有相关的查询事件表达式；

将查询事件表达式中事件通过概率低的查询条件前置，调整查询条件的顺序；

将调整顺序后的查询事件表达式转化树结构；

从树结构中的叶子节点对应的出发，在共享子序列列表中查找与复杂事件相关的查询事件表达式的检测结果或查询事件表达式语义包含或语义互斥关系的检测结果，通过查询条件约束到达中间节点，直至到达根节点检测出符合查询条件的复杂事件。

进一步的，从树结构中的叶子节点对应的出发，在共享子序列列表中查找是否存在与复杂事件相关的查询事件表达式的检测结果，若存在，则直接调取检测结果。

上述方案的优点在于：在复杂事件检测中，形成子序列的共享，利用已经检测出的部分创建新的结果加快了匹配过程，提高了检测效率。

进一步的，若共享子序列列表中查找不存在与复杂事件相关的查询事件表达式的检测结果，在共享子序列列表中继续查找是否存在与复杂事件相关的查询事件表达式语义包含或语义互斥关系的检测结果，若存在，则根据相应检测结果推测出与复杂事件相关的查询事件表达式的检测结果。