RFID complex event processing optimization algorithm with memory constraint
Yan Ma · Jisuanji yingyong yanjiu · 2009
Complex event processing(CEP) is a key technology of RFID data management.But the massive stream of real-time data may cause memory bottlenecks,data placed in external storage and restrictions on large-scale deployment of RFID.So this paper proposed a BIOT(B Plus tree indexing optimization of time-slicing) algorithm.With memory constraint,accor-ding to timing sequence,the data stream would be divided into segments which would be indexed by B+-tree,then to avoid frequently searching pre-event at external storage matched complex event with the guide of statistical law.This algorithm has greatly reduced the I/O overhead and increased throughput.In addition,correlated comparative experiments are carried out to verify the effectiveness of the algorithm.