[發(fā)明專利]一種云環(huán)境下規(guī)則優(yōu)化方法及裝置

無效

• 申請(qǐng)?zhí)枺?/td>: 201110213227.0
• 申請(qǐng)日: 2011-07-28
• 公開（公告）號(hào): CN102291440A
• 公開（公告）日: 2011-12-21
• 發(fā)明（設(shè)計(jì)）人: 張桂剛;李超;張勇;邢春曉
• 申請(qǐng)（專利權(quán)）人: 清華大學(xué)
• 主分類號(hào): H04L29/08
• 分類號(hào): H04L29/08;G06F17/30
• 代理公司: 北京聿宏知識(shí)產(chǎn)權(quán)代理有限公司 11372
• 代理人: 吳大建;劉華聯(lián)

1.一種云環(huán)境下規(guī)則優(yōu)化方法，其特征在于，包括：

步驟1，用戶在云環(huán)境下設(shè)置規(guī)則，規(guī)則包括條件部分和動(dòng)作部分；

步驟2，收集用戶設(shè)置的規(guī)則并生成規(guī)則集合；

步驟3，合并基于同一數(shù)據(jù)表的規(guī)則。

2.如權(quán)利要求1所述的云環(huán)境下規(guī)則優(yōu)化方法，其特征在于，條件部分和動(dòng)作部分分別用規(guī)則節(jié)點(diǎn)表示；條件部分使用的節(jié)點(diǎn)包括規(guī)則選擇節(jié)點(diǎn)，規(guī)則交節(jié)點(diǎn)，規(guī)則聯(lián)合節(jié)點(diǎn)，規(guī)則聯(lián)合節(jié)點(diǎn)，規(guī)則否定節(jié)點(diǎn)以及規(guī)則笛卡爾積節(jié)點(diǎn)；動(dòng)作部分使用的節(jié)點(diǎn)包括動(dòng)作規(guī)則節(jié)點(diǎn)。

3.如權(quán)利要求2所述的云環(huán)境下規(guī)則優(yōu)化方法，其特征在于，還包括步驟4，對(duì)等價(jià)的規(guī)則的條件部分進(jìn)行合并。

4.如權(quán)利要求1或2所述的云環(huán)境下規(guī)則優(yōu)化方法，其特征在于，還包括步驟5，對(duì)等價(jià)的規(guī)則模塊進(jìn)行替換。

5.如權(quán)利要求1所述的云環(huán)境下規(guī)則優(yōu)化方法，其特征在于，步驟3包括：

步驟31，提取規(guī)則的條件部分的數(shù)據(jù)源；

步驟32，若數(shù)據(jù)源只屬于數(shù)據(jù)庫(kù)中唯一的數(shù)據(jù)庫(kù)表，則從該唯一的數(shù)據(jù)庫(kù)表中引出一帶箭頭的有向線，有向線的箭尾端為數(shù)據(jù)表，有向線的箭頭端指向該規(guī)則的規(guī)則條件部分的第一個(gè)節(jié)點(diǎn)；若數(shù)據(jù)源屬于數(shù)據(jù)庫(kù)中的多個(gè)數(shù)據(jù)庫(kù)表，則從相應(yīng)的這些數(shù)據(jù)庫(kù)表中分別引出一帶箭頭的有向線，有向線的箭尾端為相應(yīng)的數(shù)據(jù)表，有向線的箭頭端指向該規(guī)則的規(guī)則條件部分的第一個(gè)節(jié)點(diǎn)。

6.如權(quán)利要求3所述的云環(huán)境下規(guī)則優(yōu)化方法，其特征在于，步驟4包括：

步驟41，提取規(guī)則的條件部分使用的規(guī)則節(jié)點(diǎn)；

步驟42，找出相同的規(guī)則節(jié)點(diǎn)并合并為一個(gè)節(jié)點(diǎn)。

7.如權(quán)利要求4所述的云環(huán)境下規(guī)則優(yōu)化方法，其特征在于，步驟5包括：

步驟51，找出等價(jià)的規(guī)則模塊；

步驟52，計(jì)算每種規(guī)則模塊的代價(jià)；

步驟53，用代價(jià)小的規(guī)則模塊替換代價(jià)高的等價(jià)規(guī)則模塊。

8.如權(quán)利要求7所述的云環(huán)境下規(guī)則優(yōu)化方法，其特征在于，步驟51中，通過下述公式找出等價(jià)的規(guī)則模塊：

σ_θ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為規(guī)則選擇節(jié)點(diǎn)，規(guī)則交節(jié)點(diǎn)，規(guī)則聯(lián)合節(jié)點(diǎn)，規(guī)則聯(lián)合節(jié)點(diǎn)，規(guī)則否定節(jié)點(diǎn)以及規(guī)則笛卡爾積節(jié)點(diǎn)中的任一節(jié)點(diǎn)。

9.一種云環(huán)境下規(guī)則優(yōu)化裝置，其特征在于，包括規(guī)則，云環(huán)境，規(guī)則收集單元以及同一數(shù)據(jù)表規(guī)則合并單元；規(guī)則包括條件部分和動(dòng)作部分；

規(guī)則由云環(huán)境下的用戶設(shè)置；

規(guī)則收集單元，用于收集用戶設(shè)置的規(guī)則并生成規(guī)則集合；

同一數(shù)據(jù)表規(guī)則合并單元，用于合并基于同一數(shù)據(jù)表的規(guī)則。

10.如權(quán)利要求6所述的云環(huán)境下規(guī)則優(yōu)化裝置，其特征在于，還包括等價(jià)規(guī)則條件合并單元和/或等價(jià)模塊替換單元；規(guī)則條件合并單元用于對(duì)等價(jià)的規(guī)則條件進(jìn)行合并；等價(jià)模塊替換單元，用于對(duì)等價(jià)的規(guī)則模塊進(jìn)行替換。