[發明專利]用于執行調和處理的方法、控制器、程序及數據存儲系統

有效

• 申請號: 201310231665.9
• 申請日: 2013-06-09
• 公開（公告）號: CN103488673A
• 公開（公告）日: 2014-01-01
• 發明（設計）人: 胡波;洛雷達納·拉埃拉
• 申請（專利權）人: 富士通株式會社
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 康建峰;楊華

1.一種用于執行在數據圖中被表示為節點的資源的調和的方法，所述方法包括：

選擇所述圖的節點的、待針對其執行與特定節點的調和處理的初始子集；

執行所述特定節點與節點的所述初始子集中的每個節點之間的調和處理；以及

延遲所述特定節點與所述圖的節點的、待針對其執行與所述特定節點的調和的另外子集之間的調和處理。

2.根據權利要求1所述的方法，其中，

選擇所述初始子集包括：確定所述節點中的哪些節點在圖遍歷操作中具有最高被讀取訪問次數，并將這些節點作為被最多訪問的節點包括在所述初始子集中。

3.根據權利要求2所述的方法，其中，

選擇所述初始子集還包括：確定所述節點中的哪些節點具有最高被讀取訪問概率，作為在圖遍歷操作中的所述被最多訪問的節點之一之后的下一個節點。

4.根據權利要求1所述的方法，其中，

節點的所述另外子集是所述圖中的不是所述初始子集的成員的所有節點。

5.根據權利要求1所述的方法，其中，

節點的所述另外子集的所述調和處理被延遲、并且在當對計算資源的監視表明所述計算資源不然將會空閑時的時隙內被執行。

6.根據權利要求1所述的方法，進一步包括：

將所述特定節點的標識添加到列表；

在所述列表中保持所述特定節點的標識直到已執行了與所述圖的節點的所述另外子集的處理為止，此時，將所述特定節點的標識從所述列表中去除；以及

當接收到標識一個或多個待被讀取的節點的對所述圖的查詢時，檢查所述一個或多個待被讀取的節點中的哪些節點被標識在所述列表上，并且，針對所述一個或多個待被讀取的節點中的被標識在所述列表上的每個節點，執行與所述圖的每個節點的調和處理。

7.根據權利要求1所述的方法，進一步包括：

針對所述圖的不包括在與其執行調和處理的所述初始子集中的每個節點，將所述特定節點的標識以關聯元數據的形式添加到未被調和的節點的列表，并在所述列表中保持所述標識直到執行了與所述特定節點的調和處理為止，此時，將所述特定節點的標識從所述列表中去除；以及

當接收到標識一個或多個待被讀取的節點的對所述圖的查詢時，針對每個所述待被讀取的節點，執行該節點與以關聯元數據的形式標識在未被調和的節點的列表中的每個節點之間的調和處理。

8.根據權利要求1所述的方法，其中，

所述圖被存儲在計算資源的分布式網絡中。

9.根據權利要求1所述的方法，其中，

所述特定節點與另一個節點的調和處理包括：

通過對由執行多個不同的相似度計算產生的值進行合計來獲得相似度值，或者獲得由執行相似度計算產生的單個值，其中，相似度計算是生成表示所述特定節點與所述另一個節點在語義上等價的似然度的值的計算；以及

如果所述相似度值超過預定的相似度閾值，則向所述圖添加表示所述特定節點與所述另一個節點之間的等價性關系的等價性鏈接。

10.根據權利要求8或9所述的方法，其中，

在計算資源的所述分布式網絡內的多于一個的計算資源上同時執行所述特定節點與存儲在該計算資源上的如下節點之間的調和處理：所述節點屬于正針對其執行與所述特定節點的調和處理的節點子集。

11.根據權利要求1所述的方法，進一步包括：

針對每個節點，作為關聯元數據，存儲表示所述節點在圖遍歷操作中被進行讀取訪問的次數的值以及表示在所述圖中與所述節點鏈接的每個節點在圖遍歷操作中作為下一個節點被讀取的次數的值。

12.根據權利要求1所述的方法，其中，所述圖中的數據被編碼為三元組，每個三元組包括主語、謂語和賓語，并且所述圖的節點是所述三元組的主語和賓語，并且三元組的謂語表示所述三元組的主語與賓語之間的鏈接。