

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
1、隨著無線射頻識別(Radio Frequency Identification,RFID)、傳感器等電子數(shù)據(jù)采集設備(Electronic Data Gathering Equipment,EDGE)的不斷發(fā)展,產生了空前的海量數(shù)據(jù)。由于復雜事件檢測技術能夠幫助人們從這些海量數(shù)據(jù)中獲取其所需信息,因而近年來受到了廣泛關注與研究。那些傳統(tǒng)的方法大多是通過建立某種內存數(shù)據(jù)結構,并采用某種能夠減少中間結果的優(yōu)化策略,從而達到對一段較短時間內發(fā)
2、生的復雜事件進行檢測的目的。然而,現(xiàn)實生活中,除了這種在短期內即可發(fā)生的復雜事件之外,還存在許多復雜事件,從它們開始發(fā)生到其完全結束需要花費很長時間。換言之,人們周圍還存在著許多符合長過程特點的事件流。由于內存的限制,采用傳統(tǒng)的復雜事件檢測技術不能夠對這種事件流進行處理,而且目前幾乎還沒有針對長過程事件流進行復雜事件檢測的相關研究成果,因此對長過程復雜事件檢測技術的研究迫在眉睫。
為實現(xiàn)面向長過程的復雜事件檢測,本文以傳統(tǒng)復雜
3、事件檢測方法為基礎,結合長過程事件流自身的特點建立了一系列數(shù)據(jù)結構,并基于這些結構提出了一套支持長過程復雜事件檢測的方法。本文的研究重點在于實現(xiàn)長過程情形事件實例高效的內外存調度,另外還提出了能夠加速復雜事件檢測進行的算法,主要貢獻如下:
首先,為了存儲隨長過程事件流到達的事件實例,提出了TSH(Hash by object IDbased on timeslice model)實例存儲策略。它能夠為進行長過程復雜事件檢測提供
4、有規(guī)律的事件實例。
其次,基于TSH策略,提出了一種稱為實例映射結構的數(shù)據(jù)結構來幫助查找所需實例。由于它起到了對先前所有事件實例的存儲位置進行索引的作用,因此本文通過實例映射結構和TSH策略的結合實現(xiàn)了候選實例高效的內外存調度算法。
再次,為匹配過程提出了增量匹配方法。在時間戳前綴數(shù)組的幫助下,該方法通過共享子序列直接輸出結果序列,從而達到了加速匹配過程進行的目的,進而加速了整個復雜事件檢測過程的進行。
最
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 事件流上復雜事件檢測技術研究.pdf
- 面向多元時序數(shù)據(jù)的復雜事件檢測方法研究.pdf
- 面向RFID應用的復雜事件處理.pdf
- 面向多事件源的復雜事件處理方法的研究.pdf
- 基于云的復雜事件檢測服務.pdf
- 面向大規(guī)模CPS系統(tǒng)的復雜事件處理技術研究.pdf
- 面向物聯(lián)網(wǎng)的復雜事件處理方法的研究.pdf
- 基于內外存置換的復雜事件檢測方法研究.pdf
- 基于有向圖的復雜事件共享檢測技術研究.pdf
- 面向大型物聯(lián)網(wǎng)的概率復雜事件處理方法.pdf
- 亂序RFID復雜事件檢測算法研究.pdf
- RFID復雜事件處理技術研究.pdf
- RFID復雜事件檢測方法及應用.pdf
- 無線傳感器網(wǎng)絡中復雜事件檢測關鍵技術的研究.pdf
- 概率流上復雜事件處理的研究.pdf
- 分布式復雜事件實時檢測及其應用.pdf
- 基于圖相似的傳感器復雜事件檢測技術研究.pdf
- 面向港口物流的物聯(lián)網(wǎng)中間件復雜事件處理.pdf
- 面向物聯(lián)網(wǎng)的上下文敏感復雜事件處理方法研究.pdf
- 面向物聯(lián)網(wǎng)的不確定性復雜事件處理研究.pdf
評論
0/150
提交評論