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

权利要求书

1.一种用于复杂事件查询的共享查询树的构建方法，其特征在于，包括如下步骤：

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

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

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

2.根据权利要求1所述用于复杂事件查询的共享查询树的构建方法，其特征在于，步骤S2中，依据所述简单事件的统计信息，将每个所述查询实例中的简单事件均进行顺序重构，具体为：

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

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

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

3.根据权利要求2所述用于复杂事件查询的共享查询树的构建方法，其特征在于，步骤S202中，将所述简单事件的到达率r和条件选择度s进行合并获得选择度sel的具体公式为：

且sel_x∈[0,2]，其中，x为所述简单事件的标号，C_i为所述简单事件所在查询实例的条件约束集合。

4.根据权利要求1所述用于复杂事件查询的共享查询树的构建方法，其特征在于，步骤S3中，基于共享前缀查询节点的方法，将多个重构查询实例进行合并，获得共享查询树，具体为：

查找多个重构查询实例中最长的公共前缀，并对最长的公共前缀进行合并，获得共享查询树，所述共享查询树中每个节点所匹配的时间窗口大小为包含该节点查询的最大时间窗口。

5.一种用于复杂事件查询的共享查询树，其特征在于，采用权利要求1-4任意一种方法构建获得。

6.一种基于共享查询树的复杂事件查询方法，其特征在于，所述查询方法中采用权利要求5所述的共享查询树进行查询，所述共享查询树具有根节点、父节点以及子节点，具体的查询步骤如下：

1)获取待查询事件流；

2)依次读取所述待查询事件流中的简单事件，并从根节点出发，在共享查询树上以广度遍历的形式在节点上进行逐一匹配处理，获得查询结果。

7.根据权利要求6所述基于共享查询树的复杂事件查询方法，其特征在于，步骤2)中，依次读取所述待查询事件流中的简单事件，并从根节点出发，在共享查询树上以广度遍历的形式在节点上进行逐一匹配处理，获得查询结果，具体为：

2.1)读取所述待查询事件流中的第N个简单事件，从共享查询树的根节点出发进行局部匹配处理；

2.2)若所述根节点处的局部匹配不成功，判断所述根节点处是否有局部匹配，如果没有局部匹配，则将所述第N个简单事件存储到对应事件类型的缓存区，如果存在局部匹配，则遍历所述共享查询树是否存在所述第N个简单事件的事件类型对应的正向节点，若存在，且所述第N个简单事件的事件类型对应的正向节点的父节点中存在局部匹配，则所述第N个简单事件在该正向节点处进行局部匹配处理，否则，将所述第N个简单事件存储到对应事件类型的缓存区；

其中，所述第N个简单事件在该正向节点处进行局部匹配处理时，若匹配不成功，则将所述第N个简单事件存储到对应事件类型的缓存区，若匹配成功，生成新的局部匹配，则触发以该正向节点作为父节点的子节点均提取其对应事件类型的缓存区内事件进行局部匹配处理，生成各节点的局部匹配，若生成新的局部匹配节点中存在正向节点，则又会触发以该正向节点作为父节点的子节点均提取其对应事件类型的缓存区内事件进行局部匹配处理，直至所有局部匹配处理结束；

2.3)读取所述待查询事件流中的第N+1个简单事件，在所述共享查询树的根节点处进行局部匹配处理，重复步骤2.2)，直至所述待查询事件流中简单事件全部处理完毕，其中，N为大于等于1的自然数；

2.4)判断所述共享查询树的查询节点是否为叶子节点，若为叶子节点，则该节点对应的局部匹配则为查询结果。