基于IMF内外存置换策略的复杂事件检测方法

摘要

一种基于IMF内外存置换策略的复杂事件检测方法，该方法在用户未终止检测过程时，不断地扫描事件流，读取当前事件，构建、修改对象统计表，并根据当前事件的类型进行不同的处理。若当前事件为末端事件，则触发复杂事件检测过程，并将检测出的满足用户定义模式的序列输出；若当前事件为非末端事件且内存配额未满，则基于对象树及其索引进行事件实例的内存存储；若当前事件为非末端事件且内存配额已满，则基于IMF策略进行事件实例的内外存置换，并与事件实例位示图相关联进行置换对象的各事件实例的外存存储。该方法可有效支持大时间尺度的复杂事件检测，并具有空间利用和处理时间的高效性。

主权项

一种基于IMF内外存置换策略的复杂事件检测方法，其特征在于通过不断地扫描事件流读取当前事件，检测用户感兴趣的复杂事件是否发生，步骤包括： （1）扫描事件流，读取当前事件； （2）构建、修改对象统计表：对象统计表包括五个数据域，分别是：对象标识OID，末端事件的发生次数C1、非末端事件的发生次数C2、最近R个时间块内末端事件的发生次数C3以及末端事件的最近发生时间T；（3）判断该事件是否为末端事件，若是，则转入步骤（8），触发复杂事件检测过程；否则，进入步骤（4）； 末端事件是用户预定义的复杂事件模式中的最后一个事件，末端事件发生将触发复杂事件检测过程； （4）判断内存配额是否已满，若内存配额未满，则进入步骤（5），进行事件实例的内存存储；否则，转入步骤（6）； 为复杂事件检测过程配置一定容量的内存储区，即内存配额，其大小可由用户根据内存的容量进行设置，在复杂事件检测的过程中，当前事件首先要存入内存，若内存配额已满，将触发步骤（6）的内外存置换过程；否则，若内存配额未满，则按照步骤（5），将当前事件存储在内存的对象树结构中； （5）基于对象树及其索引对事件实例进行内存存储，然后转入步骤（10）； 对象树以对象为基本存储单位，每个事件对象对应一棵树，该结构在方便内存检测的同时，实现了压缩存储；（6）基于IMF策略进行事件实例的内外存置换； 根据事件流的特点，以减少I/O代价为目标，将事件实例由内存置换到外存，IMF置换策略基于过去的和当前的事件计算各对象的实例匹配频率，依据实例匹配频率选择置换对象，从而利用历史事件的发生规律来预测未来事件变化的趋势，选择将来长时间不会引发匹配的对象发生的事件调出内存，最大限度地减少I/O代价；（7）与事件实例位示图相关联进行置换对象的各事件实例的外存存储，然后，转入步骤（10）；（8）进行复杂事件检测； 当末端事件发生时，将触发复杂事件检测过程，该过程按照用户预定义的复杂事件模式，先进行基于对象树的内存实例的匹配，然后基于事件实例位示图进行外存实例的匹配，实例匹配时，除了要满足事件模式，还要满足事件之间的属性约束及时态约束；（9）将检测出的满足用户定义模式的序列输出； （10）检查用户是否终止检测过程，若是，则整个复杂事件检测过程结束；否则，转入步骤（1），读取事件流的下一个事件。