面向長過程的復(fù)雜事件檢測技術(shù)的研究.pdf

1、隨著無線射頻識別(Radio Frequency Identification，RFID)、傳感器等電子數(shù)據(jù)采集設(shè)備(Electronic Data Gathering Equipment，EDGE)的不斷發(fā)展，產(chǎn)生了空前的海量數(shù)據(jù)。由于復(fù)雜事件檢測技術(shù)能夠幫助人們從這些海量數(shù)據(jù)中獲取其所需信息，因而近年來受到了廣泛關(guān)注與研究。那些傳統(tǒng)的方法大多是通過建立某種內(nèi)存數(shù)據(jù)結(jié)構(gòu)，并采用某種能夠減少中間結(jié)果的優(yōu)化策略，從而達(dá)到對一段較短時間內(nèi)發(fā)

2、生的復(fù)雜事件進(jìn)行檢測的目的。然而，現(xiàn)實(shí)生活中，除了這種在短期內(nèi)即可發(fā)生的復(fù)雜事件之外，還存在許多復(fù)雜事件，從它們開始發(fā)生到其完全結(jié)束需要花費(fèi)很長時間。換言之，人們周圍還存在著許多符合長過程特點(diǎn)的事件流。由于內(nèi)存的限制，采用傳統(tǒng)的復(fù)雜事件檢測技術(shù)不能夠?qū)@種事件流進(jìn)行處理，而且目前幾乎還沒有針對長過程事件流進(jìn)行復(fù)雜事件檢測的相關(guān)研究成果，因此對長過程復(fù)雜事件檢測技術(shù)的研究迫在眉睫。
　　為實(shí)現(xiàn)面向長過程的復(fù)雜事件檢測，本文以傳統(tǒng)復(fù)雜

3、事件檢測方法為基礎(chǔ)，結(jié)合長過程事件流自身的特點(diǎn)建立了一系列數(shù)據(jù)結(jié)構(gòu)，并基于這些結(jié)構(gòu)提出了一套支持長過程復(fù)雜事件檢測的方法。本文的研究重點(diǎn)在于實(shí)現(xiàn)長過程情形事件實(shí)例高效的內(nèi)外存調(diào)度，另外還提出了能夠加速復(fù)雜事件檢測進(jìn)行的算法，主要貢獻(xiàn)如下:
　　首先，為了存儲隨長過程事件流到達(dá)的事件實(shí)例，提出了TSH(Hash by object IDbased on timeslice model)實(shí)例存儲策略。它能夠?yàn)檫M(jìn)行長過程復(fù)雜事件檢測提供

4、有規(guī)律的事件實(shí)例。
　　其次，基于TSH策略，提出了一種稱為實(shí)例映射結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)來幫助查找所需實(shí)例。由于它起到了對先前所有事件實(shí)例的存儲位置進(jìn)行索引的作用，因此本文通過實(shí)例映射結(jié)構(gòu)和TSH策略的結(jié)合實(shí)現(xiàn)了候選實(shí)例高效的內(nèi)外存調(diào)度算法。
　　再次，為匹配過程提出了增量匹配方法。在時間戳前綴數(shù)組的幫助下，該方法通過共享子序列直接輸出結(jié)果序列，從而達(dá)到了加速匹配過程進(jìn)行的目的，進(jìn)而加速了整個復(fù)雜事件檢測過程的進(jìn)行。
　　最