摘要
在分析现有RFID复杂事件检测算法的基础上,提出一种基于Hash B+树复杂事件检测算法。根据原子事件在Hash表中映射的位置状态,决定原子事件插入的位置,降低数据操作的时间复杂度。同时引入插入优化算法及滑动窗口,删除中间结果中过期数据,以提高内存的利用率。实验结果表明该方法在保证复杂事件检测有效性的同时可提高其处理效率。
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.
出处
《贵州师范大学学报（自然科学版）》
CAS
2012年第6期89-93,共5页
Journal of Guizhou Normal University：Natural Sciences
基金
贵州省贵阳市科技计划项目(筑科2011101)
贵州省教育厅自然科学研究项目(黔教科2011046)
