An Efficient Complex Event Processing Algorithm based on NFA_HTS for Massive RFID Event Stream

다국어 초록 (Multilingual 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.

참고문헌 (Reference)

1 Z Tian, "network traffic hybrid prediction model optimized by improved harmony search algorithm" 25 (25): 669-686, 2015

2 Mei Y, "ZStream: A cost-based query processor for adaptively detecting composite events" 193-206, 2009

3 ZD Tian, "Time-delay compensation method for networked control system based on time-delay prediction and implicit PIGPC" 12 (12): 648-656, 2015

4 Yuan L, "Study on distributed complex event processing in Internet of Things based on query plan" 666-670, 2015

5 Peng S L, "State-based event detection optimization for Complex Event Processing" 164 (164): 242-248, 2014

6 Bai L, "Semantic analysis of field sports video using apetrinet of audio-visual concepts" 52 (52): 808-823, 2009

7 Del G, "SASE: Complex Event Proeessing over Streams" 407-411, 2007

8 Ding K, "RFID-enabled social manufacturing system for inter-enterprise monitoring and dispatching of integrated production and transportation tasks" 49 : 120-133, 2018

9 Piramuthu S, "RFID in food supply-chain management. RFID and Sensor Network Automation in the Food Industry: Ensuring Quality and Safety through Supply Chain Visibility" John Wiley & Sons, Ltd 2016

10 Cybenko G, "Proeess Query System" 40 : 62-70, 2007

11 Virgilio R D, "Physical design for distributed RFID-based supply chain management" 34 (34): 3-32, 2016

12 Diao, Y., "Path sharing and predicate evaluation for high-performance XML filtering" 28 (28): 467-516, 2003

13 H. Zhang, "On complexity and optimization of expensive queries in complex event processing" 217-228, 2014

14 Xiao F, "New parallel processing strategies in complex event processing systems with data streams" 13 (13): 2017

15 ZD Tian, "Networked Control System Time-Delay Compensation Based on Time-Delay Prediction and Improved Implicit GPC" 8 (8): 3-18, 2015

16 Z Tian, "Network Teleoperation Robot System Control based on Fuzzy Sliding Mode" 20 (20): 828-835, 2016

17 Cao J, "LogCEP-Complex event processing based on pushdown automaton" 7 (7): 71-82, 2014

18 Xiao F., "Intelligent Complex Event Processing with D Numbers under Fuzzy Environment" 2016 (2016): 1-10, 2016

19 Eugene W, "High-performance Complex Event Proeessing over Streams" 407-418, 2006

20 M. Moon, "Framework for extending RFID events with business rule" 955-961, 2007

21 Garg V, "Estream: an Integration of Event and Stream Proeessing" University of Texasat Arlington 2005

22 "Esper Introduction"

23 Jin X, "Efficient complex event processing over RFID data stream" 75-81, 2008

24 Kyoung S B, "Efficient Complex Event Processing over RFID Streams" 2012 : 1-9, 2012

25 Zhai C, "Delay-Aware and Reliability-Aware Contention-Free MF-TDMA Protocol for Automated RFID Monitoring in Industrial IoT" 3 : 8-19, 2016

26 Sun X W, "Composite Event Detection Based on Automata" 160-163, 2009

27 H. Kawashima, "Complex event processing over uncertain data streams" 521-526, 2010

28 Peng S L, "Complex event processing over live archived data streams" 35 (35): 540-554, 2012

29 Wang, Y. H., "Complex event processing over distributed probabilistic event streams" 66 (66): 1808-1821, 2013

30 Y. Liu, "Complex event processing engine for large volume of RFID data" 429-432, 2010

31 Zhang X L, "Complex Event Processing over Distributed Uncertain Event Streams" 357-361, 2014

32 Abbasnejad I, "Complex Event Detection Using Joint Max Margin and Semantic Features" 1-8, 2016

33 Wang J H, "Complex Event Detection Method for Multi-probability RFID Event Stream" 9 (9): 834-840, 2014

34 Demers A, "Cayuga:A General Purpose Event Monitoring System. Comell University" 412-422, 2007

35 Wang F, "Bridging physical and virtual worlds:complex event processing for RFID data streams" 588-607, 2006

36 Wang F, "Bridging physical and virtual worlds: complex event processing for RFID data streams" 588-607, 2006

37 Li Y, "Accelerating sequence event detection through condensed composition" 6-10, 2010