面向長(zhǎng)過(guò)程的復(fù)雜事件檢測(cè)技術(shù)的研究.pdf

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

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

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

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