[发明专利]一种基于时间段的乱序事件查询处理方法

权利要求书

1.基于时间段的乱序事件查询处理方法，具体步骤为：

1) 从逻辑表示方式和物理表示方式两个方面，构建基于时间段的乱序事件模型；

2) 根据不同应用场景的实际需求,分别考虑实时性和准确性，提出基于时间段的乱序事件查询处理方法。

2.如权利要求1所述的时间段乱序事件查询处理方法，其特征在于，步骤1）中基于时间段的事件逻辑表示方式为：

<Query> ::= EVENT <event pattern> 

[WHERE <value constraints>] 

[WITHIN <time constraints>] 

[Real-time Factor {0,1}] 

<event pattern> ::= SEQ/PAL ((E_i (relationship) E_j) (!E_k) (relationship)E_l)) (1 ≤ i,j,k,l ≤ n) 

relationship ::= {contain, overlap, before, after, meet, finish, equal} 

<time constraints> ::= Time Window length W 

式中Event Pattern 通过不同的事件操作将事件关联起来；WHERE 通过事件之间的谓词定义事件模式的上下文；WITHIN 定义了相匹配的事件模式发生的时间范围； Real-time Factor 用来标注不同用户对实时性的需求，当Real-time Factor =0时表示用户对准确性更为看重，当Real-time Factor =1时表示用户对实时性更为看重。

3.如权利要求1所述的时间段乱序事件查询处理方法，其特征在于，步骤1）中构建了一种基于树形结构的时间段事件物理表示方式，其中叶子节点存储到达的原子事件，中间节点存储子树得到的中间结果，每个中间节点都对应查询中的一个操作符，以及一系列谓词。

4.如权利要求3所述的时间段乱序事件查询处理方法，其特征在于，物理表示方式中栈的存储模式包括以下方面：树中的每个节点都有一个栈，分别用来存储到达的原子事件（对于叶子节点）和中间结果（对于中间节点）；每个栈都包含一些记录值，每条记录都有一个事件指针，分别指向该事件的开始和结束时间；对于栈中每个实例的开始时间，都有一个额外的值PreEve 用来记录前一个状态栈中的、按照时间序列排列的最邻近的一个实例；对于每个实例的结束时间，PreEve首先指向其对应的开始时间，当其开始时间成为其他实例的PreEve时，其PreEve就改为指向该实例；中间节点的开始和结束时间是组成该复合事件的所有原子事件的最早开始时间和最晚结束时间。

5.如权利要求3所述的时间段乱序事件查询处理方法，其特征在于，栈的插入操作包括以下步骤：在每个栈中，各个实例按照其到达的时间顺序自上而下存储；对于有序事件，每个到达的事件只是简单地存放于相应栈的底部，其PreEve 指向前面栈的最后一个事件；对于乱序事件，如果e_i∈E_i，则e_i被存放于类型E_i的相应栈中，并且按照到达时间进行排序；如果类型E_k栈中所有事件的结束时间都已经到达，并且事件e_k的开始时间e_k.starttime > e_i.starttime(e_i.endtime)，那么e_k.starttime的PreEve将指向e_i.starttime (e_i.endtime)；否则，将等待缺失的结束时间；如果其开始时间已经到达，那么事件e_k的结束时间e_k.endtime的PreEve将指向其对应的开始时间e_k.starttime。