文章基本信息

标题：A Complex Event Detection Method for Multi-probability RFID Event Stream
本地全文：下载
作者：Wang, Jianhua ; Cheng, Lianglun ; Liu, Jun 等
期刊名称：Journal of Software
印刷版ISSN：1796-217X
出版年度：2014
卷号：9
期号：4
页码：834-840
DOI：10.4304/jsw.9.4.834-840
语种：English
出版社：Academy Publisher
摘要：Aiming to solve the problems of big combination number of possible events and high memory consumption and low detection efficiency during the detection process of Naive method for multi-probability RFID event streams, a new complex event detection method based on NFA-DAG (Nondeterministic Finite Automaton-Directed Acyclic Graph) is presented for multi-probability RFID event stream in this paper. The achievement of our proposed algorithm lies that we use the union of NFA and DAG to detect multiple-probability RFID event stream, as a result, it can effectively improve those problems above existed in Naive method. The simulation results show that our proposed scheme based on NFA-DAG in this paper can greatly reduce the combinations number of possible events, lower memory consumption and improve event detection efficiency in detecting multi-probability RFID event streams compared with Naive method, without degrading detection quality.
关键词：Complex event detection;Multi-probability;RFID event stream;NFA;DAG