scholarly journals A Proactive Complex Event Processing Method for Large-Scale Transportation Internet of Things

2014 ◽  
Vol 10 (3) ◽  
pp. 159052 ◽  
Author(s):  
Yongheng Wang ◽  
Kening Cao
Keyword(s):  
Internet Of Things ◽  
Large Scale ◽  
Complex Event Processing ◽  
Processing Method ◽  
Event Processing

An Efficient Complex Event Processing Algorithm Based on NFA-HTBTS for Massive RFID Event Stream

2018 ◽  
Vol 11 (2) ◽  
pp. 18-30
Author(s):  
Jianhua Wang ◽  
Shilei Lu ◽  
Yubin Lan ◽  
Lianglun Cheng
Keyword(s):  
Detection Efficiency ◽  
Hash Table ◽  
Complex Event Processing ◽  
Processing Method ◽  
Tree Structure ◽  
Event Processing ◽  
Memory Consumption ◽  
Event Stream ◽  
Simulation Results ◽  
Nondeterministic Finite Automaton

This article describes how quickly picking up some valuable information from massive RFID event stream often faces with the problem of long detection time, high memory consumption and low detection efficiency due to its stream characteristics of volume, velocity, variety, value and veracity. Aim to solving the problems above, an efficient complex event processing method based on NFA-HTBTS (Nondeterministic Finite Automaton-Hash Table B+ Tree Structure) is presented in this article. The achievement of this article lies in that we successfully use the union of NFA and HTBTS to realize the detection of complex event in massive RFID event stream. Specially, in our scheme, after using NFA to match related primitive events from massive RFID event stream, we use hash table and B+ tree structure to successfully realize the detection of complex event from large matched results above, as a result, these problems existed in current methods above can be effectively solved by our scheme. The simulation results show that our proposed scheme outperforms some general methods for massive RFID event stream.

Sign in / Sign up

Export Citation Format

Share Document