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

ThisarticledescribeshowquicklypickingupsomevaluableinformationfrommassiveRFIDevent streamoften faceswith theproblemof longdetection time,highmemoryconsumptionand low detectionefficiencyduetoitsstreamcharacteristicsofvolume,velocity,variety,valueandveracity. Aimtosolvingtheproblemsabove,anefficientcomplexeventprocessingmethodbasedonNFAHTBTS(NondeterministicFiniteAutomaton-HashTableB+TreeStructure) ispresented in this article.TheachievementofthisarticleliesinthatwesuccessfullyusetheunionofNFAandHTBTS torealizethedetectionofcomplexeventinmassiveRFIDeventstream.Specially,inourscheme, afterusingNFAtomatchrelatedprimitiveeventsfrommassiveRFIDeventstream,weusehash tableandB+treestructuretosuccessfullyrealizethedetectionofcomplexeventfromlargematched resultsabove,asaresult,theseproblemsexistedincurrentmethodsabovecanbeeffectivelysolved byourscheme.Thesimulationresultsshowthatourproposedschemeoutperformssomegeneral methodsformassiveRFIDeventstream. KEywoRDS Complex event processing, B+ tree, NFA, RFID event stream

[1]  Li Tao,et al.  New parallel processing strategies in complex event processing systems with data streams , 2017, Int. J. Distributed Sens. Networks.

[2]  Dongdong Xu,et al.  Study on distributed complex event processing in Internet of Things based on query plan , 2015, 2015 IEEE International Conference on Cyber Technology in Automation, Control, and Intelligent Systems (CYBER).

[3]  Xing Wei,et al.  LogCEP - Complex Event Processing based on Pushdown Automaton , 2014 .

[4]  Peng Shang.  Complex Event Processing over Live Archived Data Streams , 2012 .

[5]  Dong Wang,et al.  Complex Event Processing Engine for Large Volume of RFID Data , 2010, 2010 Second International Workshop on Education Technology and Computer Science.

[6]  Issarachai Ngamroo,et al.  Robust LFC in a Smart Grid With Wind Power Penetration by Coordinated V2G Control and Frequency Controller , 2014, IEEE Transactions on Smart Grid.

[7]  Samuel Madden,et al.  ZStream: a cost-based query processor for adaptively detecting composite events , 2009, SIGMOD Conference.

[8]  Tae-wan Kim,et al.  Business process management-based job assignment in ship hull production design , 2014 .

[9]  Jianhua Wang,et al.  A Complex Event Detection Method for Multi-probability RFID Event Stream , 2014, J. Softw..

[10]  Chun-Hee Lee,et al.  Efficient storage scheme and query processing for supply chain management using RFID , 2008, SIGMOD Conference.

[11]  Fusheng Wang,et al.  Bridging Physical and Virtual Worlds: Complex Event Processing for RFID Data Streams , 2006, EDBT.

[12]  Xiaoming Zhang,et al.  Complex Event Processing over distributed probabilistic event streams , 2012, 2012 9th International Conference on Fuzzy Systems and Knowledge Discovery.

[13]  Nicholas N. Bowersox.  Downsizing and Building Organizational Memory: A Paradoxical Relationship between “Brain-Drain” and “Brain-Gain” , 2009 .

[14]  Junichi Honda,et al.  Estimation of Target Detection Rate in Aircraft Surveillance System , 2014, 2014 17th International Conference on Network-Based Information Systems.

[15]  Arkady B. Zaslavsky,et al.  Formal verification of context and situation models in pervasive computing , 2013, Pervasive Mob. Comput..

[16]  Kyoung Soo Bok,et al.  Efficient Complex Event Processing over RFID Streams , 2012, Int. J. Distributed Sens. Networks.

[17]  Juhee Kwon,et al.  Health-Care Security Strategies for Data Protection and Regulatory Compliance , 2013, J. Manag. Inf. Syst..

[18]  Vincent H. Berk,et al.  Process query systems , 2007, Computer.

[19]  Yushun Fan,et al.  Complex event processing in enterprise information systems based on RFID , 2007, Enterp. Inf. Syst..

[20]  Yanlei Diao,et al.  High-performance complex event processing over streams , 2006, SIGMOD Conference.

[21]  Yanlei Diao,et al.  SASE: Complex Event Processing over Streams , 2006, ArXiv.

[22]  Rong Chen,et al.  Composite Event Detection Based on Automata , 2009, 2009 International Conference on Intelligent Human-Machine Systems and Cybernetics.

[23]  Johannes Gehrke,et al.  Cayuga: A General Purpose Event Monitoring System , 2007, CIDR.

[24]  Xin Li,et al.  Complex Event Processing over Uncertain Data Streams , 2010, 2010 International Conference on P2P, Parallel, Grid, Cloud and Internet Computing.

[25]  Yan Baoping,et al.  Efficient Complex Event Processing over RFID Data Stream , 2008, Seventh IEEE/ACIS International Conference on Computer and Information Science (icis 2008).

[26]  Jun Wang,et al.  Accelerating Sequence Event Detection through Condensed Composition , 2010, 2010 Proceedings of the 5th International Conference on Ubiquitous Information Technologies and Applications.