| 乱序RFID数据流上的复杂事件检测方法 |
| |
| 引用本文： | 刘海龙,李战怀,陈群.乱序RFID数据流上的复杂事件检测方法[J].西北工业大学学报,2009,27(4). |
| |
| 作者姓名： | 刘海龙 李战怀 陈群 |
| |
| 作者单位： | 西北工业大学,计算机学院,陕西,西安,710072 |
| |
| 基金项目： | NSFC-JST重大国际(地区)合作项目 |
| |
| 摘 要： | 针对发生时间戳乱序的RFID原子事件流,文章提出了一种新的复杂事件检测方法.该方法采用在一种特殊的Hash表结构中进行局部排序的方法来解决时间戳乱序问题.文中首先建立了时间戳乱序问题的描述模型;提出了面向时间戳乱序数据流的复杂事件检测算法;在基本算法的基础上添加了基于双时间槽的滑动窗口处理;对Hash表大小等参数对算法效率的影响、基于双时间槽的滑动窗口处理方法的效果进行了实验验证.实验结果表明:算法是有效的;Hash表大小对算法效率影响较为明显;基于双时间槽的滑动窗口处理方法可以显著提高内存使用效率.
|
| 关 键 词： | 复杂事件 乱序数据流 Hash表 滑动窗口 双时间槽 |
A Method for Detecting Complex Events over Out-of-order RFID(Radio Frequency Identification) Data Streams |
| |
| Liu Hailong,Li Zhanhuai,Chen Qun.A Method for Detecting Complex Events over Out-of-order RFID(Radio Frequency Identification) Data Streams[J].Journal of Northwestern Polytechnical University,2009,27(4). |
| |
| Authors: | Liu Hailong Li Zhanhuai Chen Qun |
| |
| Abstract: | |
| |
| Keywords: | RFID |
| 本文献已被 万方数据 等数据库收录！ |
|
