An efficient complex event detection model for high proportion disordered RFID event stream

摘要

With the aim of solving the detection problems for current complex event detection models in detecting a related event for a complex event from the high proportion disordered RFID event stream due to its big uncertainty arrival, an efficient complex event detection model based on Extended Nondeterministic Finite Automaton (ENFA) is proposed in this paper. The achievement of the paper rests on the fact that an efficient complex event detection model based on ENFA is presented to successfully realize the detection of a related event for a complex event from the high proportion disordered RFID event stream. Specially, in our model, we successfully use a new ENFA-based complex event detection model instead of an NFA-based complex event detection model to realize the detection of the related events for a complex event from the high proportion disordered RFID event stream by expanding the traditional NFA-based detection model, which can effectively address the problems above. The experimental results show that the proposed model in this paper outperforms some general models in saving detection time, memory consumption, detection latency and improving detection throughput for detecting a related event of a complex event from the high proportion out-of-order RFID event stream.