test
server time: root: http://itiis.org
current_path: /journals/tiis/digital-library/manuscript/1462
current_url: http://itiis.org/journals/tiis/digital-library/manuscript/1462
An Efficient Complex Event Processing Algorithm based on INFA-HTS for Out-of-order RFID Event Streams
  • KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

An Efficient Complex Event Processing Algorithm based on INFA-HTS for Out-of-order RFID Event Streams

Vol. 10, No. 9, September 29, 2016
10.3837/tiis.2016.09.016, Download Paper (Free):

Abstract

With the aim of solving the problems of long processing times, high memory consumption and low event throughput in the current processing approaches in out-of-order RFID event streams, an efficient complex event processing method based on INFA-HTS (Improved Nondeterministic Finite Automaton-Hash Table Structure) is presented in this paper. The contribution of this paper lies in the fact that we use INFA and HTS to successfully realize the detection of complex events for out-of-order RFID event streams. Specifically, in our scheme, to detect the disorder of out-of-order event streams, we expand the traditional NFA model into a new INFA model to capture the related RFID primitive events from the out-of-order event stream. To high-efficiently manage the large intermediate capturing results, we use the HTS to store and process them. As a result, these problems in the existing methods can be effectively solved by our scheme. The simulation results of our experiments show that our proposed method in this paper outperforms some of the current general processing approaches used to process out-of-order RFID event streams.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
J. Wang, T. Wang, L. Cheng and S. Lu, "An Efficient Complex Event Processing Algorithm based on INFA-HTS for Out-of-order RFID Event Streams," KSII Transactions on Internet and Information Systems, vol. 10, no. 9, pp. 4307-4325, 2016. DOI: 10.3837/tiis.2016.09.016.

[ACM Style]
Jianhua Wang, Tao Wang, Lianglun Cheng, and Shilei Lu. 2016. An Efficient Complex Event Processing Algorithm based on INFA-HTS for Out-of-order RFID Event Streams. KSII Transactions on Internet and Information Systems, 10, 9, (2016), 4307-4325. DOI: 10.3837/tiis.2016.09.016.