[發明專利]用于確定要被物化的節點的方法和系統

無效

• 申請號: 200910211314.5
• 申請日: 2009-10-30
• 公開（公告）號: CN102053989A
• 公開（公告）日: 2011-05-11
• 發明（設計）人: 孫行智;徐林昊;潘越
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京市中咨律師事務所 11247
• 代理人: 于靜;楊曉光

1.一種用于確定要被物化的規則謂詞的方法，包括：

獲取規則謂詞的不包含強連通子圖的依賴關系圖，所述依賴關系圖指示所述規則謂詞間的依賴關系；

計算所述依賴關系圖中的節點的更新頻率；

計算所述依賴關系圖中的節點的查詢頻率；

根據所述查詢頻率和更新頻率計算所述節點的實時查詢代價值和物化代價值；以及

根據所述節點的實時查詢代價值和物化代價值，確定要被物化的節點，所述要被物化的節點所對應的規則謂詞是要被物化的規則謂詞。

2.如權利要求1所述的方法，其中所述依賴關系圖中的節點是規則謂詞節點或者偽節點。

3.如權利要求1或2所述的方法，其中獲取規則謂詞的不包含強連通子圖的依賴關系圖進一步包括：

獲取所述規則謂詞的原始依賴關系圖；以及

用偽節點替換所述原始依賴關系圖中的強連通子圖，以獲取規則謂詞的不包含強連通子圖的依賴關系圖。

4.如權利要求1至3任一所述的方法，其中計算所述依賴關系圖中的節點的更新頻率進一步包括：

初始化所述節點的更新頻率；

將待計算節點的初始化更新頻率與所述待計算節點所依賴的其它節點的初始化更新頻率相加的和作為所述待計算節點的更新頻率，其中所述待計算節點所依賴的其它節點包括所述待計算節點直接依賴的其它節點和所述待計算節點間接依賴的其它節點。

5.如權利要求4所述的方法，其中初始化所述節點的更新頻率進一步包括：

如果所述節點是規則謂詞節點，則將所述節點的更新頻率初始化為所述規則謂詞節點所依賴的所有基本謂詞的更新頻率的和；

如果所述節點是偽節點，則將所述節點的更新頻率初始化為所述偽節點所替換的強連通子圖中包含的所有規則謂詞節點的初始化更新頻率的和。

6.如權利要求1至3任一所述的方法，其中計算所述依賴關系圖中的節點的查詢頻率進一步包括：

初始化所述節點的查詢頻率；

將待計算節點的初始化查詢頻率與依賴于所述節點的其它節點的初始化查詢頻率相加，作為所述節點的查詢頻率，其中依賴于所述節點的其它節點包括直接依賴于所述節點的其它節點和間接依賴于所述節點的其它節點。

7.如權利要求6所述的方法，其中初始化所述節點的查詢頻率進一步包括：

如果所述節點是規則謂詞節點，則所述節點的初始化查詢頻率是所述規則謂詞節點的查詢頻率；

如果所述節點是偽節點，則將所述節點的查詢頻率初始化為所述偽節點所替換的強連通子圖中包含的所有規則謂詞節點的初始化查詢頻率的和。

8.如權利要求1至7任一所述的方法，其中根據所述查詢頻率和更新頻率計算所述節點的實時查詢代價值和物化代價值進一步包括：

設定所述節點的單次預計算代價值Ce；

設定所述節點的單次查詢代價值Cq；

利用公式Em＝Ce+n.UF*Ce計算所述節點的物化代價值Em，其中n.UF表示所述節點的更新頻率；以及

利用公式Eq＝n.QF*Cq計算所述節點的實時查詢代價值Eq，其中n.QF表示所述節點的查詢頻率。

9.如權利要求1至8任一所述的方法，其中根據所述節點的實時查詢代價值和物化代價值，確定要被物化的所述節點進一步包括：

判斷所述實時查詢代價值與物化代價值的差值是否大于預設的用于確定要被物化的節點的閾值；以及

如果判斷結果為是，則將所述節點確定為要被物化的節點。

10.如權利要求1所述的方法，進一步包括：從所述不包含強連通子圖的依賴關系圖中刪除所確定的要被物化的節點，以生成新的依賴關系圖。

11.如權利要求1所述的方法，進一步包括：為所述要被物化的節點所對應的規則謂詞生成物化表。