[发明专利]用于执行调和处理的方法、控制器、程序及数据存储系统

权利要求书

1.一种用于执行在数据图中被表示为节点的资源的调和的方法，所述方法包括：

选择所述图的节点的、待针对其执行与特定节点的调和处理的初始子集；

执行所述特定节点与节点的所述初始子集中的每个节点之间的调和处理；以及

延迟所述特定节点与所述图的节点的、待针对其执行与所述特定节点的调和的另外子集之间的调和处理。

2.根据权利要求1所述的方法，其中，

选择所述初始子集包括：确定所述节点中的哪些节点在图遍历操作中具有最高被读取访问次数，并将这些节点作为被最多访问的节点包括在所述初始子集中。

3.根据权利要求2所述的方法，其中，

选择所述初始子集还包括：确定所述节点中的哪些节点具有最高被读取访问概率，作为在图遍历操作中的所述被最多访问的节点之一之后的下一个节点。

4.根据权利要求1所述的方法，其中，

节点的所述另外子集是所述图中的不是所述初始子集的成员的所有节点。

5.根据权利要求1所述的方法，其中，

节点的所述另外子集的所述调和处理被延迟、并且在当对计算资源的监视表明所述计算资源不然将会空闲时的时隙内被执行。

6.根据权利要求1所述的方法，进一步包括：

将所述特定节点的标识添加到列表；

在所述列表中保持所述特定节点的标识直到已执行了与所述图的节点的所述另外子集的处理为止，此时，将所述特定节点的标识从所述列表中去除；以及

当接收到标识一个或多个待被读取的节点的对所述图的查询时，检查所述一个或多个待被读取的节点中的哪些节点被标识在所述列表上，并且，针对所述一个或多个待被读取的节点中的被标识在所述列表上的每个节点，执行与所述图的每个节点的调和处理。

7.根据权利要求1所述的方法，进一步包括：

针对所述图的不包括在与其执行调和处理的所述初始子集中的每个节点，将所述特定节点的标识以关联元数据的形式添加到未被调和的节点的列表，并在所述列表中保持所述标识直到执行了与所述特定节点的调和处理为止，此时，将所述特定节点的标识从所述列表中去除；以及

当接收到标识一个或多个待被读取的节点的对所述图的查询时，针对每个所述待被读取的节点，执行该节点与以关联元数据的形式标识在未被调和的节点的列表中的每个节点之间的调和处理。

8.根据权利要求1所述的方法，其中，

所述图被存储在计算资源的分布式网络中。

9.根据权利要求1所述的方法，其中，

所述特定节点与另一个节点的调和处理包括：

通过对由执行多个不同的相似度计算产生的值进行合计来获得相似度值，或者获得由执行相似度计算产生的单个值，其中，相似度计算是生成表示所述特定节点与所述另一个节点在语义上等价的似然度的值的计算；以及

如果所述相似度值超过预定的相似度阈值，则向所述图添加表示所述特定节点与所述另一个节点之间的等价性关系的等价性链接。

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

在计算资源的所述分布式网络内的多于一个的计算资源上同时执行所述特定节点与存储在该计算资源上的如下节点之间的调和处理：所述节点属于正针对其执行与所述特定节点的调和处理的节点子集。

11.根据权利要求1所述的方法，进一步包括：

针对每个节点，作为关联元数据，存储表示所述节点在图遍历操作中被进行读取访问的次数的值以及表示在所述图中与所述节点链接的每个节点在图遍历操作中作为下一个节点被读取的次数的值。

12.根据权利要求1所述的方法，其中，所述图中的数据被编码为三元组，每个三元组包括主语、谓语和宾语，并且所述图的节点是所述三元组的主语和宾语，并且三元组的谓语表示所述三元组的主语与宾语之间的链接。