基于有向圖的復(fù)雜事件共享檢測技術(shù)研究.pdf

1、隨著信息技術(shù)的發(fā)展，越來越多的數(shù)據(jù)流涌入到人們的眼前。由于目前普通的數(shù)據(jù)庫系統(tǒng)在高速處理海量數(shù)據(jù)流方面存在一定的缺陷，越來越多的學(xué)者開始關(guān)注如何開發(fā)一種新的研究方法，以便高速并實(shí)時(shí)地處理這些不斷到來的數(shù)據(jù)流或事件流。
　　 復(fù)雜事件流處理是當(dāng)前事件流處理的問題之一，它需要通過一定的篩選算法，來過濾出有用的事件，進(jìn)而檢測出復(fù)雜事件，推動上層應(yīng)用做出相應(yīng)處理。針對事件流的數(shù)據(jù)特點(diǎn)，對比分析了復(fù)雜事件流檢測技術(shù)在海量事件流處理方面相對

2、于數(shù)據(jù)庫系統(tǒng)的優(yōu)勢，并進(jìn)一步概述分析了當(dāng)前國內(nèi)外比較突出的復(fù)雜事件流檢測技術(shù)。
　　 在當(dāng)前復(fù)雜事件處理技術(shù)的基礎(chǔ)上，提出了一種基于有向圖的復(fù)雜事件共享檢測機(jī)制，該機(jī)制由有向圖鏈接與檢測兩大部分組成。所采用的事件和復(fù)雜事件模式描述語言以現(xiàn)有的針對單項(xiàng)復(fù)雜事件處理的SASE語言為參考，通過其改進(jìn)和擴(kuò)充，可以更靈活細(xì)致的處理多重復(fù)雜事件的定義與檢測，機(jī)制中的編譯模塊負(fù)責(zé)描述語言的處理。針對有向圖的生成提出復(fù)雜事件模式鏈接成有向圖的算

3、法，給出多重復(fù)雜事件共享有向圖的共享因子，以此作為有向圖的共享度高低的評價(jià)依據(jù)。提出的基于有向圖的復(fù)雜事件處理算法，是采用事件流中的單個(gè)有效事件來作為有向圖遍歷的驅(qū)動因子。當(dāng)有向圖遍歷到某些特殊的結(jié)點(diǎn)時(shí)，復(fù)雜事件即被檢測出，從而推動上層應(yīng)用對該復(fù)雜事件做出相應(yīng)的處理。
　　 最后，仿真試驗(yàn)針對共享因子的不同取值來對該多重復(fù)雜事件檢測算法的時(shí)間復(fù)雜度進(jìn)行了對比。同時(shí)，還與傳統(tǒng)的基于NFA的復(fù)雜事件檢測方法進(jìn)行了對比。通過對比，證明