事件流上復(fù)雜事件檢測(cè)技術(shù)研究.pdf

1、事件流作為數(shù)據(jù)庫(kù)領(lǐng)域的新興熱點(diǎn)問(wèn)題，近年來(lái)獲得了日益廣泛的關(guān)注。很多應(yīng)用在本質(zhì)上都是事件驅(qū)動(dòng)的，例如，RFID采集到的元數(shù)據(jù)可以看做是一種簡(jiǎn)單事件，商業(yè)事務(wù)處理中每次交易事務(wù)或數(shù)據(jù)變化也可以作為事件，此外還包括網(wǎng)絡(luò)報(bào)警事件監(jiān)測(cè)、傳感器網(wǎng)絡(luò)監(jiān)測(cè)等等。在面向?qū)崟r(shí)監(jiān)控的應(yīng)用中，這些連續(xù)到達(dá)的事件形成了語(yǔ)義豐富的無(wú)界事件流。
　　現(xiàn)代業(yè)務(wù)流程隨時(shí)都在產(chǎn)生海量的、不同種類(lèi)的事件，要想從中發(fā)現(xiàn)有價(jià)值的事件無(wú)疑是大海撈針。幫助企業(yè)發(fā)現(xiàn)感興趣或有

2、意義的事件，需要一種新的軟件模式來(lái)處理數(shù)量眾多的不同事件，逐步興起的事件檢測(cè)技術(shù)無(wú)疑起著舉足輕重的作用。
　　為了能從實(shí)時(shí)到達(dá)的事件流的海量事件中進(jìn)行有效復(fù)雜事件檢測(cè)，往往需要考慮事件流的更新淘汰問(wèn)題，事件流中亂序事件處理，非事件處理以及查詢(xún)結(jié)果的優(yōu)化?；谑录z測(cè)中以上常見(jiàn)問(wèn)題，本文主要工作如下:
　　(1)首先描述了一個(gè)RFID事件流應(yīng)用場(chǎng)景，針對(duì)該場(chǎng)景設(shè)計(jì)了哈希鏈表復(fù)雜事件檢測(cè)算法，算法利用哈希鏈表特殊結(jié)構(gòu)來(lái)保存中間結(jié)

3、果，為了加快匹配過(guò)程，設(shè)計(jì)了有效的哈希映射。
　　(2)針對(duì)事件流可能出現(xiàn)的亂序問(wèn)題，利用哈希鏈表特殊的結(jié)構(gòu)進(jìn)行了有效的處理。
　　(3)由于事件流的實(shí)時(shí)性和無(wú)限性，需要及時(shí)清理內(nèi)存中過(guò)期的中間結(jié)果，本文利用滑動(dòng)窗口約束，提出一種有效的事件流更新淘汰機(jī)制。
　　(4)事件檢測(cè)往往是為了進(jìn)行有效的事件預(yù)測(cè)，為了避免重復(fù)預(yù)測(cè)，引出最小發(fā)生事件概念，并利用規(guī)則樹(shù)來(lái)有效查找最小發(fā)生事件。
　　實(shí)驗(yàn)和分析證明，本文提出的復(fù)