高密度RFID事件流上的复杂事件检测

来源期刊：东北大学学报(自然科学版)2012年第5期

论文作者：徐传飞 林树宽 乔建忠 于戈

文章页码：627 - 631

关键词：高密度事件流;复杂事件检测;哈希结构;更新机制;乱序;

摘    要：由于高密度事件流具有实时性和海量性特点,应用已有的复杂事件检测技术处理时,存在时间效率不高、占用内存空间较大等不足.针对这些问题,提出了一种基于哈希链表结构的复杂事件检测算法.该算法设计有效的哈希映射分类来保存中间结果,加快了匹配过程,同时,提出高效的更新机制及时删除内存中过期的数据.针对常见的事件流的乱序现象,对原有自动机处理机制进行了改进.实验和分析证明,复杂事件流检测方法具有理论上的可行性和操作上的高效性与正确性.