[發明專利]基于IMF內外存置換策略的復雜事件檢測方法

無效

• 申請號: 201110273822.3
• 申請日: 2011-09-15
• 公開（公告）號: CN102339256A
• 公開（公告）日: 2012-02-01
• 發明（設計）人: 林樹寬;喬建忠;王亞
• 申請（專利權）人: 東北大學
• 主分類號: G06F12/12
• 分類號: G06F12/12
• 代理公司: 沈陽東大專利代理有限公司 21109
• 代理人: 梁焱

1.一種基于IMF內外存置換策略的復雜事件檢測方法，其特征在于通過不斷地掃描事件流讀取當前事件，檢測用戶感興趣的復雜事件是否發生，步驟包括：

????（1）掃描事件流，讀取當前事件；

????（2）構建、修改對象統計表：對象統計表包括五個數據域，分別是：對象標識OID，末端事件的發生次數C₁、非末端事件的發生次數C₂、最近R個時間塊內末端事件的發生次數C₃以及末端事件的最近發生時間T；

（3）判斷該事件是否為末端事件，若是，則轉入步驟（8），觸發復雜事件檢測過程；否則，進入步驟（4）；

????末端事件是用戶預定義的復雜事件模式中的最后一個事件，末端事件發生將觸發復雜事件檢測過程；

????（4）判斷內存配額是否已滿，若內存配額未滿，則進入步驟（5），進行事件實例的內存存儲；否則，轉入步驟（6）；

????為復雜事件檢測過程配置一定容量的內存儲區，即內存配額，其大小可由用戶根據內存的容量進行設置，在復雜事件檢測的過程中，當前事件首先要存入內存，若內存配額已滿，將觸發步驟（6）的內外存置換過程；否則，若內存配額未滿，則按照步驟（5），將當前事件存儲在內存的對象樹結構中；

????（5）基于對象樹及其索引對事件實例進行內存存儲，然后轉入步驟（10）；

????對象樹以對象為基本存儲單位，每個事件對象對應一棵樹，該結構在方便內存檢測的同時，實現了壓縮存儲；

（6）基于IMF策略進行事件實例的內外存置換；

????根據事件流的特點，以減少I/O代價為目標，將事件實例由內存置換到外存，IMF置換策略基于過去的和當前的事件計算各對象的實例匹配頻率，依據實例匹配頻率選擇置換對象，從而利用歷史事件的發生規律來預測未來事件變化的趨勢，選擇將來長時間不會引發匹配的對象發生的事件調出內存，最大限度地減少I/O代價；

（7）與事件實例位示圖相關聯進行置換對象的各事件實例的外存存儲，然后，轉入步驟（10）；

（8）進行復雜事件檢測；

????當末端事件發生時，將觸發復雜事件檢測過程，該過程按照用戶預定義的復雜事件模式，先進行基于對象樹的內存實例的匹配，然后基于事件實例位示圖進行外存實例的匹配，實例匹配時，除了要滿足事件模式，還要滿足事件之間的屬性約束及時態約束；

（9）將檢測出的滿足用戶定義模式的序列輸出；

????（10）檢查用戶是否終止檢測過程，若是，則整個復雜事件檢測過程結束；否則，轉入步驟（1），讀取事件流的下一個事件。

2.根據權利要求1所述的基于IMF內外存置換策略的復雜事件檢測方法，其特征在于所述步驟（2）構建和修改對象統計表的步驟包括：

????（2.1）如果事件e(oid,t)是進入一個新的時間塊的第一個發生的事件，則調整最近R個時間塊（即R區）的范圍，并更新對象統計表所有表項的C₃值；

????將事件流劃分成長度相等的時間塊，并將內存中的事件實例以時間塊為單位劃分成R區和P區，所謂R區是指由當前時刻所在時間塊之前的R個時間塊構成的區域，P區是指由R區之前的P個時間塊構成的區域，若事件是進入一個新的時間塊的第一個發生的事件，則R區便向后移了一個時間塊，各對象在R區發生末端事件的次數C₃也應隨之更新；

????（2.2）在對象統計表中查找對象oid，若找到，則進入步驟（2.3）；否則，轉入步驟（2.5）；

（2.3）判斷事件e是否為末端事件，若是，則將表項oid的C₁值增1；否則，將表項oid的C₂值增1；

（2.4）將事件e(oid,t)發生的時間戳t賦值給表項oid的數據域T，結束對象統計表的構建和修改過程；

（2.5）在對象統計表中構建一新表項，并將其OID、C₁、C₂、C₃、T數據域分別初始化為oid、0、0、0、t；

????（2.6）判斷事件e是否為末端事件，若是，則將新增表項的C₁值增1；否則，將新增表項的C₂值增1，結束對象統計表的構建和修改過程。