Welcome to the InfoSci Platform
An Efficient Complex Event Processing Algorithm Based on NFA-HTBTS for Massive RFID Event Stream

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

Jianhua Wang, Shilei Lu, Yubin Lan, Lianglun Cheng
Copyright: © 2018 |Volume: 11 |Issue: 2 |Pages: 13
ISSN: 1935-570X|EISSN: 1935-5718|EISBN13: 9781522543152|DOI: 10.4018/IJITSA.2018070102
Cite Article Cite Article

MLA

Wang, Jianhua, et al. "An Efficient Complex Event Processing Algorithm Based on NFA-HTBTS for Massive RFID Event Stream." IJITSA vol.11, no.2 2018: pp.18-30. http://doi.org/10.4018/IJITSA.2018070102

APA

Wang, J., Lu, S., Lan, Y., & Cheng, L. (2018). An Efficient Complex Event Processing Algorithm Based on NFA-HTBTS for Massive RFID Event Stream. International Journal of Information Technologies and Systems Approach (IJITSA), 11(2), 18-30. http://doi.org/10.4018/IJITSA.2018070102

Chicago

Wang, Jianhua, et al. "An Efficient Complex Event Processing Algorithm Based on NFA-HTBTS for Massive RFID Event Stream," International Journal of Information Technologies and Systems Approach (IJITSA) 11, no.2: 18-30. http://doi.org/10.4018/IJITSA.2018070102

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

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.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.