论文部分内容阅读
针对时间戳乱序的无线射频识别（RFID）复杂事件检测带来的诸如建立事件关联关系的方法失效、判定复杂事件的构成时机困难、判定事件未发生与未到达困难等问题，提出了基于扩展的非确定性有限自动机（ENFA）模型的复杂事件检测算法．形式化地描述了时间戳乱序问题，分析了时间戳乱序给复杂事件检测带来的问题；引人插入优化策略，采用多时间槽索引策略进行滑动窗口处理，摒弃中间结果中过期数据；支持含有非事件的复杂事件检测．实验结果表明该算法能够有效解决时间戳乱序带来的问题．