技術(shù)總結(jié)
本發(fā)明公開了一種制造物聯(lián)網(wǎng)面向不確定數(shù)據(jù)流的復雜事件檢測方法及系統(tǒng)，包括：讀取帶有概率值的目標原子事件；在NFA狀態(tài)轉(zhuǎn)移時，若存在對應的匹配樹，則以已存在的匹配樹為左節(jié)點，以目標原子事件為右節(jié)點，生成以NFA轉(zhuǎn)移后的狀態(tài)為根的匹配樹；若不存在對應的匹配樹，則以NFA的初始狀態(tài)為左葉子節(jié)點，目標原子事件為右葉子節(jié)點，生成以NFA轉(zhuǎn)移后的狀態(tài)為根的匹配樹；若檢測到匹配樹的根節(jié)點為NFA的終止狀態(tài)，且匹配樹的時間戳大小在滑動窗口時間內(nèi)，則深度優(yōu)先遍歷根節(jié)點為NFA的終止狀態(tài)的匹配樹的右葉子節(jié)點，并逆序輸出復雜事件，使用自動機NFA結(jié)合匹配樹來實現(xiàn)不確定數(shù)據(jù)流的復雜事件檢測，提高了事件檢測效率。

技術(shù)研發(fā)人員：張旭熳;程良倫;杜量;馮申杰;王延凱
受保護的技術(shù)使用者：廣東工業(yè)大學
文檔號碼：201610680736
技術(shù)研發(fā)日：2016.08.17
技術(shù)公布日：2017.01.04