%0 Journal Article
%T Tracing the Evolution Lineage of Complex Event<br>追踪复杂事件的形成世系
%A XIONG Zhao-zhao
%A WANG Yong-li
%A <br>熊招招
%A 王永利
%J 计算机科学
%D 2012
%I 
%X Some novel applications such as network security event and tracing lineage of IOT,etc.presented many challenges for the lineage studying of complex event.Because of the presence of factors including fuzzy time and uncertain transfer of state,tracing the lineage of complex event often encounter inaccurate derived time and hard reverse derivation problem,therefore the evolution lineage of complex event can not be traced or queried effectively.A reverse derivation model with the provenance semantic,called BREFTN(backward reasoning extended fuzzy time petri net),was proposed for such problems,and based on this model,a backward reasoning algorithm according to time automation theory was designed.Given goal place(s) and other conditions,it can not only get all information evolution path and analyze the possibility distribution of path,but also efficiently compute the fuzzy time function value of the state and transition of complex events.Finally,the completeness of BREFTN model and the properties of evolution path were analyzed,and the performance of algorithm was verified by experiments.
%K Complex event
%K Lineage
%K Fuzzy time Petri net
%K Time automation<br>复杂事件
%K 世系
%K 模糊时间Petri网
%K 时间自动机
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=F0F98CE13E99B50782A83E8E4772190D&yid=99E9153A83D4CB11&vid=7C3A4C1EE6A45749&iid=DF92D298D3FF1E6E&sid=856C2E13D1000DB7&eid=D59111839E7C8BDF&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=0