[發明專利]一種云環境下規則優化方法及裝置

無效

• 申請號: 201110213227.0
• 申請日: 2011-07-28
• 公開（公告）號: CN102291440A
• 公開（公告）日: 2011-12-21
• 發明（設計）人: 張桂剛;李超;張勇;邢春曉
• 申請（專利權）人: 清華大學
• 主分類號: H04L29/08
• 分類號: H04L29/08;G06F17/30
• 代理公司: 北京聿宏知識產權代理有限公司 11372
• 代理人: 吳大建;劉華聯

技術領域

本發明涉及海量規則處理領域，尤其涉及一種云環境下規則優化方法及裝置。

背景技術

云環境下海量規則處理是將海量的由云用戶設置的規則進行處理，以提高處理速度。近年來，隨著科學技術的發展，各個領域可用的數據量迅速增長，云環境下商業系統將處理千萬級甚至上億條用戶設置的各種規則。未來的國家安全預警系統、國家主動式電子政務系統以及交通預警系統等等，每天要處理用戶設置的海量級的規則。隨著這些海量規則的出現，處理如此龐大的海量規則網已經顯得越來越力不從心。云環境下的海量規則由于計算量巨大，若不進行優化將給處理機帶來巨大的負載。如何將龐大的云環境下云用戶設置的海量規則進行有效優化是一個迫切需要解決的問題。對海量規則，通過對這些海量規則進行優化是進行大規模規則計算的有效方法。但是這種理論仍然沒有一套完整的理論框架，因此研究云環境下海量規則的優化顯得尤為重要。

發明內容

針對現有技術中存在的上述問題，本發明提供了一種云環境下規則優化方法及裝置。

本發明提供了一種云環境下規則優化方法，包括：

步驟1，用戶在云環境下設置規則，規則包括條件部分和動作部分；

步驟2，收集用戶設置的規則并生成規則集合；

步驟3，合并基于同一數據表的規則。

在一個示例中，條件部分和動作部分分別用規則節點表示；條件部分使用的節點包括規則選擇節點，規則交節點，規則聯合節點，規則聯合節點，規則否定節點以及規則笛卡爾積節點；規則節點表示，動作部分使用的節點包括動作規則節點。

在一個示例中，還包括步驟4，對等價的規則的條件部分進行合并。

在一個示例中，還包括步驟5，對等價的規則模塊進行替換。

在一個示例中，步驟3包括：

步驟31，提取規則的條件部分的數據源；

步驟32，若數據源只屬于數據庫中唯一的數據庫表，則從該唯一的數據庫表中引出一帶箭頭的有向線，有向線的箭尾端為數據表，有向線的箭頭端指向該規則的規則條件部分的第一個節點；若數據源屬于數據庫中的多個數據庫表，則從相應的這些數據庫表中分別引出一帶箭頭的有向線，有向線的箭尾端為相應的數據表，有向線的箭頭端指向該規則的規則條件部分的第一個節點。

在一個示例中，步驟4包括：

步驟41，提取規則的條件部分使用的規則節點；

步驟42，找出相同的規則節點并合并為一個節點。

在一個示例中，步驟5包括：

步驟51，找出等價的規則模塊；

步驟52，計算每種規則模塊的代價；

步驟53，用代價小的規則模塊替換代價高的等價規則模塊。

在一個示例中，步驟51中，通過下述公式找出等價的規則模塊：

σ_θ1∧θ2(C)＝σ_θ1(σ_θ2(C))；

σ_θ(C1∪C2)＝σ_θ(C1)∪σ_θ(C2)；

σ_θ(C1∩C2)＝σ_θ(C1)∩σ_θ(C2)；

σ_θ1(σ_θ2(C))＝σ_θ2(σ_θ1(C))；

C1∪C2＝C2∪C1；

C1∩C2＝C2∩C1；

(C1∪C2)∪C3＝C1∪(C2∪C3)；

(C1∩C2)∩C3＝C1∩(C2∩C3)；

C，C1，C2或C3為規則選擇節點，規則交節點，規則聯合節點，規則聯合節點，規則否定節點以及規則笛卡爾積節點中的任一節點。

本發明提供了一種云環境下規則優化裝置，包括規則，云環境，規則收集單元以及同一數據表規則合并單元；規則包括條件部分和動作部分；

規則由云環境下的用戶設置；

規則收集單元，用于收集用戶設置的規則并生成規則集合；

同一數據表規則合并單元，用于合并基于同一數據表的規則。

在一個示例中，還包括等價規則條件合并單元和/或等價模塊替換單元；規則條件合并單元用于對等價的規則條件進行合并；等價模塊替換單元，用于對等價的規則模塊進行替換。