[发明专利]用于复杂事件查询的共享查询树及其构建方法与查询方法

说明书

本发明公开了一种用于复杂事件查询的共享查询树及其构建方法与查询方法，在进行共享查询树的构建时，首先将多个复杂事件的查询实例进行查询重构，然后采用共享前缀查询节点的方式，将多个重构查询进行合并，获得共享查询树，该共享查询树可以看成是一个包含多个复杂事件查询的查询，多个查询的语义被统一到了一个查询之中，而多个查询是通过共享前缀来联系在一起的。在共享前缀中的查询节点只需要完成一次事件处理，就能够为拥有该公共查询节点的所有单个查询提供服务，降低复杂事件查询的重复计算，极大地提高了复杂事件的处理效率。

技术领域

本公开涉及复杂事件查询处理的技术领域，尤其涉及一种用于复杂事件查询的共享查询树及其构建方法与查询方法。

背景技术

随着事件驱动架构的出现，商业活动与工业生产的自动化以及分布式大型系统的广泛应用，海量的数据也随之产生，同时很多关于合法性与可操作性的规则也被添加到现有的系统中，这就导致了数据中存在越来越多的事件，而人们也越来越关注事件的自动监测与管理。复杂事件处理技术的出现解决了这样的问题。每当事件流中有事件出现，复杂事件处理系统将通过预制定的规则，通过底层事件来识别所关注的高层事件。

复杂事件处理技术在很多场景都能够得到应用，例如飞机试飞时对于传感器遥测数据的实时分析监控服务、金融服务等。事件处理的两个主要模型是数据流处理(DateStream Processing,DSP)模型和复杂事件处理(Complex Event Processing,CEP)模型。DSP通过对不同数据源的数据进行实时处理来产生新的数据流。DSP通过对高速数据流持续执行给定的查询并给出新的数据。因此系统用户不需要发出获取更新数据的请求，系统会根据给定的查询自动给出数据更新的通知。相反的，复杂事件处理则将每个数据都当成是外部环境正在发生的一个简单事件。当事件到来时，复杂事件处理系统对这些事件执行过滤、关联、聚合等操作来确定某个更高层的事件是否发生。

目前对于复杂事件的查询方法主要有基于NFA的方法以及基于树的方法，其中，对于基于NFA的方法是采用局部匹配集中处理的方式，当事件分布不均匀时，处理效率低且存在较多的重复计算；基于树的方法是以批处理形式匹配复杂事件，横跨于两个批处理间的匹配结果，可能会漏掉，存在大量重复计算的问题。

因此，是否可以研究一种新型的复杂事件的查询方式，以降低重复计算，提高查询效率，成为人们亟待解决的问题。

发明内容

鉴于此，本发明提供了一种用于复杂事件查询的共享查询树及其构建方法与查询方法，已解决以往在进行复杂事件查询时，存在大量的重复计算，存在查询效率低的问题。

一方面，本发明提供了一种用于复杂事件查询的共享查询树的构建方法，该构建方法包括如下步骤：

S1：获取多个复杂事件的查询实例，每个所述查询实例均由多个简单事件复合而成；

S2：依据所述简单事件的统计信息，将每个所述查询实例中的简单事件均进行顺序重构，获得重构查询实例，若所述重构查询实例中简单事件的顺序与重构前的顺序为逆序，则该节点为反向节点，反之为正向节点；

S3：基于共享前缀查询节点的方法，将多个重构查询实例进行合并，获得共享查询树。

优选，步骤S2中，依据所述简单事件的统计信息，将每个所述查询实例中的简单事件均进行顺序重构，具体为：

S201：获取所述简单事件的到达率r和条件选择度s，其中，到达率r表示简单事件的出现概率，s则表示简单事件通过复杂事件条件约束检查的概率；

S202：将所述简单事件的到达率r和条件选择度s进行合并获得选择度sel，并以选择度sel作为统计信息；

S203：依据所述统计信息，将所述简单事件由小到大进行排序，获得顺序重构。