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

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

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

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

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