在分析现有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.