事件流上復雜事件檢測技術研究.pdf

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

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

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