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

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

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

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