[发明专利]基于IMF内外存置换策略的复杂事件检测方法

权利要求书

1.一种基于IMF内外存置换策略的复杂事件检测方法，其特征在于通过不断地扫描事件流读取当前事件，检测用户感兴趣的复杂事件是否发生，步骤包括：

    （1）扫描事件流，读取当前事件；

    （2）构建、修改对象统计表：对象统计表包括五个数据域，分别是：对象标识OID，末端事件的发生次数C₁、非末端事件的发生次数C₂、最近R个时间块内末端事件的发生次数C₃以及末端事件的最近发生时间T；

（3）判断该事件是否为末端事件，若是，则转入步骤（8），触发复杂事件检测过程；否则，进入步骤（4）；

    末端事件是用户预定义的复杂事件模式中的最后一个事件，末端事件发生将触发复杂事件检测过程；

    （4）判断内存配额是否已满，若内存配额未满，则进入步骤（5），进行事件实例的内存存储；否则，转入步骤（6）；

    为复杂事件检测过程配置一定容量的内存储区，即内存配额，其大小可由用户根据内存的容量进行设置，在复杂事件检测的过程中，当前事件首先要存入内存，若内存配额已满，将触发步骤（6）的内外存置换过程；否则，若内存配额未满，则按照步骤（5），将当前事件存储在内存的对象树结构中；

    （5）基于对象树及其索引对事件实例进行内存存储，然后转入步骤（10）；

    对象树以对象为基本存储单位，每个事件对象对应一棵树，该结构在方便内存检测的同时，实现了压缩存储；

（6）基于IMF策略进行事件实例的内外存置换；

    根据事件流的特点，以减少I/O代价为目标，将事件实例由内存置换到外存，IMF置换策略基于过去的和当前的事件计算各对象的实例匹配频率，依据实例匹配频率选择置换对象，从而利用历史事件的发生规律来预测未来事件变化的趋势，选择将来长时间不会引发匹配的对象发生的事件调出内存，最大限度地减少I/O代价；

（7）与事件实例位示图相关联进行置换对象的各事件实例的外存存储，然后，转入步骤（10）；

（8）进行复杂事件检测；

    当末端事件发生时，将触发复杂事件检测过程，该过程按照用户预定义的复杂事件模式，先进行基于对象树的内存实例的匹配，然后基于事件实例位示图进行外存实例的匹配，实例匹配时，除了要满足事件模式，还要满足事件之间的属性约束及时态约束；

（9）将检测出的满足用户定义模式的序列输出；

    （10）检查用户是否终止检测过程，若是，则整个复杂事件检测过程结束；否则，转入步骤（1），读取事件流的下一个事件。

2.根据权利要求1所述的基于IMF内外存置换策略的复杂事件检测方法，其特征在于所述步骤（2）构建和修改对象统计表的步骤包括：

    （2.1）如果事件e(oid,t)是进入一个新的时间块的第一个发生的事件，则调整最近R个时间块（即R区）的范围，并更新对象统计表所有表项的C₃值；

    将事件流划分成长度相等的时间块，并将内存中的事件实例以时间块为单位划分成R区和P区，所谓R区是指由当前时刻所在时间块之前的R个时间块构成的区域，P区是指由R区之前的P个时间块构成的区域，若事件是进入一个新的时间块的第一个发生的事件，则R区便向后移了一个时间块，各对象在R区发生末端事件的次数C₃也应随之更新；

    （2.2）在对象统计表中查找对象oid，若找到，则进入步骤（2.3）；否则，转入步骤（2.5）；

（2.3）判断事件e是否为末端事件，若是，则将表项oid的C₁值增1；否则，将表项oid的C₂值增1；

（2.4）将事件e(oid,t)发生的时间戳t赋值给表项oid的数据域T，结束对象统计表的构建和修改过程；

（2.5）在对象统计表中构建一新表项，并将其OID、C₁、C₂、C₃、T数据域分别初始化为oid、0、0、0、t；

    （2.6）判断事件e是否为末端事件，若是，则将新增表项的C₁值增1；否则，将新增表项的C₂值增1，结束对象统计表的构建和修改过程。