[發(fā)明專利]基于復(fù)雜事件處理系統(tǒng)的高效嵌套查詢方法

在審

• 申請?zhí)枺?/td>: 201810065166.X
• 申請日: 2018-01-23
• 公開（公告）號: CN108304517A
• 公開（公告）日: 2018-07-20
• 發(fā)明（設(shè)計(jì)）人: 肖富元
• 申請（專利權(quán)）人: 西南大學(xué)
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 重慶強(qiáng)大凱創(chuàng)專利代理事務(wù)所(普通合伙) 50217
• 代理人: 隋金艷;劉嘉

本發(fā)明公開了一種基于復(fù)雜事件處理系統(tǒng)的高效嵌套查詢方法，包括層次結(jié)構(gòu)關(guān)系建立階段，處理方案建立階段，處理階段；提出了一種基于三層架構(gòu)模型，列出各嵌套事件模式查詢表達(dá)式中以及其所包含的子表達(dá)式，并選取其中的一個(gè)或多個(gè)；找出根據(jù)被選取的表達(dá)式或子表達(dá)式的查詢結(jié)果依照層次結(jié)構(gòu)關(guān)系逐層遞進(jìn)的關(guān)系計(jì)算出各個(gè)嵌套事件模式查詢的所有可能的執(zhí)行計(jì)劃；估算每個(gè)執(zhí)行計(jì)劃中的每一遞進(jìn)步驟的運(yùn)行開銷和運(yùn)算與運(yùn)算間的通信開銷，選取開銷總和最小的執(zhí)行計(jì)劃作為最優(yōu)執(zhí)行計(jì)劃，實(shí)現(xiàn)了多個(gè)嵌套事件模式查詢的高效處理。

技術(shù)領(lǐng)域

本發(fā)明屬于數(shù)據(jù)處理技術(shù)領(lǐng)域，具體涉及一種基于復(fù)雜事件處理系統(tǒng)的高效嵌套查詢方法。

背景技術(shù)

復(fù)雜事件處理技術(shù)興起于最近十年，該技術(shù)主要用于以事件的方式來處理和分析大量來自于信息系統(tǒng)特別是分布式系統(tǒng)的數(shù)據(jù)和行為。廣義上的事件是指一個(gè)特定系統(tǒng)或領(lǐng)域內(nèi)已經(jīng)發(fā)生的一個(gè)事件實(shí)例，如訂單系統(tǒng)中一個(gè)已被處理的訂單可以表達(dá)為一個(gè)訂單已處理事件，或者一個(gè)訂單提交事件；而狹義上的事件特指用于計(jì)算的程序?qū)嶓w，如用戶界面的某個(gè)按鈕的按下會觸發(fā)一個(gè)相應(yīng)按鍵事件從而引發(fā)特定的界面行為，或來自于射頻接收器發(fā)送給數(shù)據(jù)收集中心的事件。在本發(fā)明中所指的事件主要指建模業(yè)務(wù)流程行為的可用于計(jì)算處理的自定義事件。復(fù)雜事件處理通過實(shí)時(shí)分析和監(jiān)控持續(xù)產(chǎn)生的即時(shí)事件來幫助專業(yè)人員理解系統(tǒng)的實(shí)際運(yùn)行情況，快速識別特定的系統(tǒng)行為模式并采取相應(yīng)措施，更加有效地使用事件來增強(qiáng)系統(tǒng)操作、性能和安全。復(fù)雜事件處理可以被用于處理許多的信息系統(tǒng)難題，如業(yè)務(wù)流程的自動(dòng)化，調(diào)度和控制程序，網(wǎng)絡(luò)監(jiān)控，性能估計(jì)和入侵檢測等，目前已存在一些通用的事件處理平臺，如Esper、Rulecore、Cagra等。

文獻(xiàn)High-Performance Composite Event Monitoring System SupportingLarge Numbers of Queries and Sources(DEBS 2011)專注于處理單查詢，多事件的情況，其在本發(fā)明所要解決的問題上做了一定的工作，但該文獻(xiàn)所提出的方法只限于處理一些簡單的事件模式，如順序模式(SEQ)，合取模式(AND)，以及否模式(！)等，其定義在此不做贅述。

往往由于監(jiān)控需求的復(fù)雜性，很多監(jiān)控查詢體現(xiàn)為簡單事件模式的混合和嵌套，也就是本發(fā)明說的嵌套事件模式查詢，這樣的查詢，包括了前文所說的對事件的順序模式(SEQ)，合取模式(AND)，以及否模式(！)的查詢模式以及這些查詢模式間的相互嵌套，并且還存在是多個(gè)嵌套事件模式查詢并發(fā)的復(fù)雜情況，現(xiàn)有技術(shù)中的查詢方法給系統(tǒng)帶來了極大的工作負(fù)荷，但對于監(jiān)控要求來說，查詢需要在一個(gè)給定的時(shí)間期限來完成，也就是該查詢的生命周期；因此，針對嵌套事件查詢方法進(jìn)行優(yōu)化以提高查詢效率對于復(fù)雜事件處理系統(tǒng)來說是迫在眉睫。

發(fā)明內(nèi)容

本發(fā)明基于復(fù)雜事件處理系統(tǒng)提出了一種基于三層架構(gòu)模型的基于復(fù)雜事件處理系統(tǒng)的高效嵌套查詢方法，以實(shí)現(xiàn)多個(gè)嵌套事件模式查詢的高效處理。

本發(fā)明中的基于復(fù)雜事件處理系統(tǒng)的高效嵌套查詢方法，包括以下內(nèi)容：

基于復(fù)雜事件處理系統(tǒng)的高效嵌套查詢方法，其特征在于：包括以下內(nèi)容：

1)層次結(jié)構(gòu)關(guān)系建立階段，包括：

根據(jù)需要查詢的事件本身建立各事件間的概念層次結(jié)構(gòu)模型；

根據(jù)各事件間的概念層次結(jié)構(gòu)模型建立各嵌套事件模式查詢間的概念層次結(jié)構(gòu)關(guān)系；

根據(jù)各嵌套事件模式查詢的查詢表達(dá)式建立各嵌套事件模式查詢間的模式層次結(jié)構(gòu)關(guān)系；

根據(jù)各嵌套事件模式查詢的查詢表達(dá)式建立各嵌套事件模式查詢間的運(yùn)算層次結(jié)構(gòu)關(guān)系；

2)處理方案建立階段，包括：