本文關(guān)鍵詞：一種基于正規(guī)樹(shù)模式匹配的復(fù)雜事件檢測(cè)方法

  更多相關(guān)文章： 復(fù)雜事件處理 事件模式 查詢(xún)模式 XML

【摘要】：隨著大數(shù)據(jù)時(shí)代的到來(lái),來(lái)自社交網(wǎng)絡(luò)、金融數(shù)據(jù)管理、網(wǎng)絡(luò)監(jiān)控等各種實(shí)時(shí)系統(tǒng)的流數(shù)據(jù)處理需求越來(lái)越多、也越來(lái)越復(fù)雜。這種大數(shù)據(jù)不僅具有數(shù)據(jù)量大、數(shù)據(jù)組織與語(yǔ)義復(fù)雜的特點(diǎn),而且其中有價(jià)值的數(shù)據(jù)比較少。如何從海量且復(fù)雜的流數(shù)據(jù)中,高效地分析和處理這種價(jià)值密度低的數(shù)據(jù),是大數(shù)據(jù)處理技術(shù)發(fā)展所面臨的問(wèn)題。相當(dāng)多的流數(shù)據(jù)處理可以抽象為事件流的處理,從而使得流數(shù)據(jù)查詢(xún)技術(shù)可以用于復(fù)雜事件檢測(cè),使得各種流數(shù)據(jù)查詢(xún)模式可以用于描述復(fù)雜事件的模式。于是,發(fā)展描述能力更強(qiáng)的事件模式,提高事件檢測(cè)效率的模式匹配算法已經(jīng)成為解決大數(shù)據(jù)時(shí)代流數(shù)據(jù)處理問(wèn)題的主要手段之一。相當(dāng)多的復(fù)雜事件處理語(yǔ)言都采用正規(guī)式來(lái)描述由若干連續(xù)事件組成的復(fù)雜事件,利用連續(xù)、析取和克林閉包等算子來(lái)約定事件之間的關(guān)系,通過(guò)正規(guī)式模式匹配來(lái)檢測(cè)復(fù)雜事件的出現(xiàn)。然而,網(wǎng)絡(luò)中各種半結(jié)構(gòu)化的流數(shù)據(jù)組織也是事件復(fù)雜性的來(lái)源,這種流數(shù)據(jù)結(jié)構(gòu)的復(fù)雜性也會(huì)導(dǎo)致事件的復(fù)雜性。針對(duì)大數(shù)據(jù)時(shí)代日益增長(zhǎng)的半結(jié)構(gòu)化流數(shù)據(jù)處理需求,本文提出一種叫做正規(guī)樹(shù)模式的事件模式及其模式匹配算法,用于檢測(cè)來(lái)自于半結(jié)構(gòu)化數(shù)據(jù)流的復(fù)雜事件。試圖通過(guò)針對(duì)XML數(shù)據(jù)流的正規(guī)樹(shù)模式匹配來(lái)識(shí)別復(fù)雜事件的發(fā)生,能夠按照正規(guī)式方式來(lái)描述數(shù)據(jù)到達(dá)的時(shí)序以及XML節(jié)點(diǎn)的兄弟關(guān)系,也能夠描述雙親子女、祖先后代等XML結(jié)構(gòu)約束關(guān)系。這種基于正規(guī)樹(shù)模式匹配的流數(shù)據(jù)查詢(xún)技術(shù)集成了面向半結(jié)構(gòu)化數(shù)據(jù)的樹(shù)模式匹配和面向連續(xù)事件的正規(guī)式匹配技術(shù),具有較強(qiáng)的復(fù)雜事件描述能力和檢測(cè)能力。能夠滿(mǎn)足復(fù)雜事件檢測(cè)對(duì)于復(fù)雜模式的檢測(cè)需求和處理的高效性。通過(guò)對(duì)比試驗(yàn)表明這種模式匹配具有良好的性能和較強(qiáng)的事件描述能力,能夠適應(yīng)大數(shù)據(jù)處理中數(shù)據(jù)量大、數(shù)據(jù)價(jià)值低等特點(diǎn)。
【關(guān)鍵詞】：復(fù)雜事件處理 事件模式 查詢(xún)模式 XML
【學(xué)位授予單位】：北京工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類(lèi)號(hào)】：TP311.13
【目錄】：

• 摘要4-5
• Abstract5-8
• 第1章 緒論8-14
• 1.1 研究背景8
• 1.2 研究意義8-9
• 1.3 國(guó)內(nèi)外文獻(xiàn)綜述9-11
• 1.3.1 XML數(shù)據(jù)樹(shù)模式查詢(xún)技術(shù)的研究現(xiàn)狀9-10
• 1.3.2 流式XML數(shù)據(jù)樹(shù)模式查詢(xún)技術(shù)的研究現(xiàn)狀10-11
• 1.3.3 復(fù)雜事件檢測(cè)模型介紹11
• 1.4 課題來(lái)源11-12
• 1.5 本文的研究?jī)?nèi)容和主要貢獻(xiàn)12
• 1.6 本文結(jié)構(gòu)和內(nèi)容組織12-14
• 第2章 背景知識(shí)和概念14-20
• 2.1 XML語(yǔ)言14
• 2.2 樹(shù)模式的定義14-16
• 2.3 樹(shù)模式的匹配16
• 2.4 TwigList算法16-19
• 2.4.1 算法簡(jiǎn)介16-17
• 2.4.2 算法中用到的數(shù)據(jù)結(jié)構(gòu)17
• 2.4.3 算法描述17-18
• 2.4.4 TwigList存在問(wèn)題的描述18-19
• 2.5 本章小結(jié)19-20
• 第3章 正規(guī)樹(shù)模式20-24
• 3.1 正規(guī)樹(shù)模式的定義20-21
• 3.2 正規(guī)樹(shù)模式匹配21-22
• 3.3 查詢(xún)節(jié)點(diǎn)的分類(lèi)22-23
• 3.4 本章小結(jié)23-24
• 第4章 針對(duì)流數(shù)據(jù)的正規(guī)樹(shù)模式匹配算法24-36
• 4.1 設(shè)計(jì)思想24
• 4.2 復(fù)雜事件檢測(cè)的流程24-25
• 4.3 邊緣分枝數(shù)據(jù)模型25
• 4.4 實(shí)例樹(shù)數(shù)據(jù)模型25-26
• 4.5 邊緣分枝過(guò)濾算法26-29
• 4.6 樹(shù)模式匹配算法29-34
• 4.7 算法分析34-35
• 4.8 流數(shù)據(jù)匹配結(jié)果的獲取35
• 4.9 本章小結(jié)35-36
• 第5章 復(fù)雜事件檢測(cè)執(zhí)行引擎的系統(tǒng)實(shí)現(xiàn)36-46
• 5.1 復(fù)雜事件檢測(cè)執(zhí)行引擎的模塊圖36
• 5.2 復(fù)雜事件檢測(cè)執(zhí)行引擎的工作流程36-37
• 5.3 類(lèi)體系設(shè)計(jì)37-41
• 5.3.1 復(fù)雜事件處理引擎的類(lèi)體系設(shè)計(jì)37-38
• 5.3.2 正規(guī)樹(shù)模式節(jié)點(diǎn)的類(lèi)體系設(shè)計(jì)38-39
• 5.3.3 實(shí)例樹(shù)節(jié)點(diǎn)類(lèi)體系設(shè)計(jì)39
• 5.3.4 自動(dòng)機(jī)類(lèi)體系設(shè)計(jì)39-41
• 5.4 實(shí)驗(yàn)環(huán)境41-42
• 5.5 測(cè)試結(jié)果及分析42-45
• 5.6 本章小結(jié)45-46
• 結(jié)論46-48
• 參考文獻(xiàn)48-52
• 攻讀學(xué)位期間發(fā)表的學(xué)術(shù)論文52-54
• 致謝54

，

本文編號(hào)：877326