| 基于Hash B+树RFID复杂事件检测算法 |
| |
| 引用本文： | 孟培超,胡圣波,舒恒,曹瑞娟.基于Hash B+树RFID复杂事件检测算法[J].贵州师范大学学报(自然科学版),2012,30(6):89-93. |
| |
| 作者姓名： | 孟培超 胡圣波 舒恒 曹瑞娟 |
| |
| 作者单位： | 1. 贵州师范大学智能信息处理研究所,贵州贵阳550001 贵州省教育厅射频设别与传感器网络工程中心,贵州贵阳550001
2. 桂林理工大学信息科学与工程学院,广西桂林,541004 |
| |
| 基金项目： | 贵州省贵阳市科技计划项目，贵州省教育厅自然科学研究项目 |
| |
| 摘 要： | 在分析现有RFID复杂事件检测算法的基础上,提出一种基于Hash B+树复杂事件检测算法。根据原子事件在Hash表中映射的位置状态,决定原子事件插入的位置,降低数据操作的时间复杂度。同时引入插入优化算法及滑动窗口,删除中间结果中过期数据,以提高内存的利用率。实验结果表明该方法在保证复杂事件检测有效性的同时可提高其处理效率。
|
| 关 键 词： | Hash B+树 RFID复杂事件检测 滑动窗口 时间戳乱序 |
RFID complex event detecting algorithm based on Hash B + tree |
| |
| MENG Pei-chao,HU Sheng-bo,SHU Heng,CAO Rui-juan.RFID complex event detecting algorithm based on Hash B + tree[J].Journal of Guizhou Normal University(Natural Sciences),2012,30(6):89-93. |
| |
| Authors: | MENG Pei-chao HU Sheng-bo SHU Heng CAO Rui-juan |
| |
| Institution: | 1.Intelligent Information Processing Research Institute,Guizhou Normal University,Guiyang,Guizhou 550001,China; 2.The Education Department of Guizhou province radio frequency identification and sensor network engineering center,Guiyang,Guizhou 550001,China;3.The College of Information Science and Engineering, Guilin University of Technology,Guilin,Guangxi 541004,China) |
| |
| Abstract: | On the basis of the analysis of the existing RFID Complex Event Detecting Algorithm,a RFID complex event detecting algorithm which based on Hash B+ tree was put forward.According to the atomic events mapped the location of the state in a hash table,and then determining the location of the insertion of atomic events,reducing the time complexity of the data operation.At the same time introduced the optimization algorithm and the sliding window,delete the outdated data of intermediate results,improve the rate of memory utilization.Results of the experiments demonstrate that can ensure the validity of complex event detection and improves processing efficiency. |
| |
| Keywords: | hash B + tree complex event processing of rfid sliding window out of order of times- tamp |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
