%0 Journal Article
%T Pattern Matching Method of Complex Event for RFID Data Processing<br>面向RFID数据处理的复杂事件模式匹配方法
%A QI Yong
%A HU Jun
%A LI Qian-mu
%A <br>戚 湧
%A 胡 军
%A 李千目
%J 计算机科学
%D 2013
%I 
%X RFID data is generally uncertain. Complex event processing (CEP) treats the data as different types of events,queries sequence of events in which match specific patterns of sequence are defined by high-level application from the event stream. Event stream is divided into multiple alternative event stream and single alternatives event stream.NFA-MMG pattern matching method for multiple alternatives event stream was proposed. hhe method uses combination of directed acyclic graph and automatic machines to achieve complex event pattern matching on the uncertain data.NFA-Tree pattern matching method for single alternatives event stream with the use of matching tree and automatic machines on uncertain data was proposed. The NFA-Tree algorithm was improved by pruning the matching tree to improve the efficiency of query optimization, which filters the results of the match situation based on probability threshold. The complex event processing system prototype uncertain data was developmented to realize the above algorithm,and the experiment examines the validation and performance of the algorithms.
%K RFID data
%K Complex event processing
%K Pattern matching
%K Automatic machines<br>RFID数据
%K 复杂事件处理
%K 模式匹配
%K 自动机
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=F2F3E0E822DEB5B2CC50A4931568776E&yid=FF7AA908D58E97FA&vid=1371F55DA51B6E64&iid=CA4FD0336C81A37A&sid=B9704B40A4225A24&eid=228A710F49B6CE58&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=0