[发明专利]一种复杂时序事件检测方法及装置

权利要求书

1.一种复杂时序事件检测方法，其特征在于，包括：

对接收的每一条待检测数据标注系统时间戳，其中，所述待检测数据携带有记录时间戳，所述系统时间用于表征接收所述待检测数据时的时间，所述记录时间用于表征所述待检测数据生成的时间；

确定当前时间周期的水位线，所述水位线用于表征时间标准；

将所述当前时间周期内的记录时间大于所述水位线的待检测数据缓存至优先队列中，并按照记录时间的先后顺序对所述优先队列中的待检测数据进行重排序；

每当所述水位线更新时，将所述优先队列中记录时间小于所述更新后的水位线的待检测数据从所述优先队列中移出；

根据预设的规则森林以及从所述优先队列中移出的每一条待检测数据的系统时间和记录时间对从所述优先队列中移出的每一条待检测数据进行检测，其中，所述规则森林为根据预设的各时序规则的子项和时序关系生成的，所述规则森林的每颗规则树从根节点到叶子节点的分支路径对应一个时序规则。

2.如权利要求1所述的方法，其特征在于，所述每颗规则树的根节点为对应的时序规则的初始条件，所述每颗规则树的根节点和叶子节点组成的分支路径对应一个状态机模板；以及

根据预设的规则森林以及从所述优先队列中移出的每一条待检测数据的系统时间和记录时间对从所述优先队列中移出的每一条待检测数据进行检测，具体包括：

当确定所述待检测数据命中某一规则树的根节点时，触发所述规则树分支路径对应的状态机模板实例化，所述状态机模板实例中至少包含所述规则树分支路径中各个节点所组成的多步状态条件、当前状态、状态更新系统时间、状态更新记录时间和命中记录信息，其中，所述状态更新系统时间为命中所述状态机模板实例状态条件的待检测数据的系统时间，所述状态更新记录时间为命中所述状态机模板实例状态条件的待检测数据的记录时间；

当后续待检测数据命中所述状态机模板实例中的后续状态条件时，根据命中所述状态机模板实例中的所述状态条件的待检测数据的系统时间、所述状态机模板实例的上一状态更新系统时间与所述规则树分支路径对应的时序规则预设的时间间隔，判断所述状态机模板实例是否超时；

如果是，则将所述状态机模板实例从缓存的未完成状态机队列中移除；

如果否，则根据所述命中所述状态机模版实例的所述状态条件的待检测数据的记录时间、所述状态机模板实例的上一状态更新记录时间与所述规则树分支路径对应的时序规则预设的时间间隔，确定是否触发所述状态机模板实例更新；

当确定所述状态机模板实例更新到所述状态机模板实例的多步状态条件的最后一步条件时，输出命中记录，并将所述状态机模板实例从所述未完成状态机队列中移除，其中，所述命中记录为命中规则的复杂时序事件。

3.如权利要求1所述的方法，其特征在于，初始时间周期的水位线设置为零，则确定当前时间周期的水位线，具体包括：

确定上一时间周期内的待检测数据的最大记录时间；

将所述最大记录时间与预设的容忍乱序时间的差值确定为当前时间周期的水位线。

4.如权利要求2所述的方法，其特征在于，根据所述命中所述状态机模板实例中的所述状态条件的待检测数据的系统时间、所述状态机模板实例的上一状态更新系统时间与所述规则树对应分支路径对应的时序规则预设的时间间隔，判断所述状态机模板实例是否超时，具体包括：

计算所述命中所述状态机模板实例中的所述状态条件的待检测数据的系统时间和所述状态机模板实例的上一状态更新系统时间的差值；

判断所述差值是否大于所述规则树分支路径对应的时序规则预设的时间间隔；

如果是，则所述状态机模板实例超时；

否则，所述状态机模板实例不超时。

5.如权利要求2所述的方法，其特征在于，根据所述命中状态机模版实例的所述状态条件的待检测数据的记录时间、所述状态机模板实例的上一状态更新记录时间与所述规则树分支路径对应的时序规则预设的时间间隔，确定是否触发所述状态机模板实例更新，具体包括：

当确定所述命中状态机模版实例的所述状态条件的待检测数据的记录时间和所述状态机模板实例的上一状态更新记录时间之间的差值小于等于所述规则树分支路径对应的时序规则预设的时间间隔时，则确定触发所述状态机模板实例更新。