基于內(nèi)外存置換的復(fù)雜事件檢測方法研究.pdf

1、隨著當(dāng)前的電子采集設(shè)備如RFID(Radio Frequency Identification)、傳感器等的廣泛應(yīng)用及其高速發(fā)展，產(chǎn)生了空前的海量動態(tài)數(shù)據(jù)流。由于復(fù)雜事件檢測技術(shù)能夠幫助人們從這些海量數(shù)據(jù)中獲取有用信息，因而近年來受到了廣泛關(guān)注與研究。傳統(tǒng)的對復(fù)雜事件的檢測都是在內(nèi)存中進(jìn)行的，檢測的事件都是發(fā)生在一個相對較短的時間內(nèi)，但現(xiàn)實(shí)生活中還存在著這樣的一些復(fù)雜事件，它們從開始發(fā)生到其完全結(jié)束延續(xù)時間很長，通常稱這種是面向長過程的

2、復(fù)雜事件。由于內(nèi)存的有限性，完全采用傳統(tǒng)的檢測技術(shù)對長過程復(fù)雜事件檢測并不可行，而目前幾乎還沒有對長過程事件流進(jìn)行復(fù)雜事件檢測的研究成果，因此對長過程復(fù)雜事件檢測技術(shù)的研究迫在眉睫。
　　為了實(shí)現(xiàn)面向長過程的復(fù)雜事件檢測，本文以傳統(tǒng)的檢測方法為基礎(chǔ)，結(jié)合長過程事件流自身的特點(diǎn)，設(shè)計了事件流在內(nèi)外存的存儲和置換策略，使得對長過程復(fù)雜事件的檢測成為可能并具有較高的效率。本文的主要貢獻(xiàn)如下:
　　首先，提出了對象樹對內(nèi)存中的事件實(shí)

3、例進(jìn)行存儲。對象樹是一種基于屬性共享的結(jié)構(gòu)，具有壓縮事件的作用，使有限的內(nèi)存空間存儲更多的事件實(shí)例，并且由于將相同的對象事件存儲到同一棵樹中，也方便了檢測匹配的進(jìn)行。
　　其次，在內(nèi)存滿時，設(shè)計了一種將事件實(shí)例從內(nèi)存調(diào)出到外存的PR置換策略。該策略基于事件流的規(guī)律性，將內(nèi)存中最不會發(fā)生檢測的對象事件調(diào)出到外存，這使對長過程復(fù)雜事件的檢測成為可能并使得檢測具有較高的效率。
　　再次，為了檢測存儲于外存的事件，提出了一種稱為外存

4、事件實(shí)例映射表的結(jié)構(gòu)來幫助查找所需實(shí)例。由于它能對外存事件的存儲位置進(jìn)行索引，因而加速了匹配檢測的進(jìn)行。
　　最后，在對置換到外存的事件存儲時，本文采用分類存儲的策略，將事件按其屬性分類存儲到不同的文件中，并以文件名作為索引，文件中只存儲時間戳。這種分類存儲方式不僅對事件實(shí)例進(jìn)行了一定程度的壓縮，而且便利了檢測的進(jìn)行。
　　通過理論和實(shí)驗的評估，證明了本文為進(jìn)行長過程復(fù)雜事件檢測所提出的事件存儲和置換策略能夠?qū)﹂L過程復(fù)雜事件