Untitled Document
Untitled Document
> Archives > To Be Published
Recently Accepted Papers
An Efficient Complex Event Detection Algorithm based on NFA_HTS for Massive RFID Event Stream
Jianhua Wang, Jun Liu**, Yubin Lan* and Lianglun Cheng***
Abstract Massive event stream brings us great challenges in its volume, velocity, variety, value and veracity. Picking up some valuable information from it often faces with long detection time, high memory consumption and low detection efficiency. Aiming to solve the problems above, an efficient complex event detection method based on NFA_HTS (Nondeterministic Finite Automaton_Hash Table Structure) is proposed in this paper. The achievement of this paper lies that we successfully use NFA_HTS to realize the detection of complex event from massive RFID event stream. Specially, in our scheme, after using NFA to capture the related RFID primitive events, we use HTS to store and process the large matched results, as a result, our scheme can effectively solve the problems above existed in current methods by reducing lots of search, storage and computation operations on the basis of taking advantage of the quick classification and storage technologies of hash table structure. The simulation results show that our proposed NFA_HTS scheme in this paper outperforms some general processing methods in reducing detection time, lowering memory consumption and improving event throughput
Keyword Complex event detection, Hash table structure, NFA, RFID event stream
PDF
Status Before proofreading
Untitled Document