[发明专利]管理分布式知识图

权利要求书

1.一种用于管理知识图的计算机实现的方法，所述知识图包括顶点和边，所述方法包括：

将所述知识图划分为多个子图，每个子图包括多个顶点和多个边；

将所述知识图表示为概要图，所述概要图针对所述子图中的每个子图包括概要图顶点，其中每个概要图顶点与相应索引文件和相应内容文件相关，其中所述相应索引文件包括所述子图的所述顶点和所述子图的边的列表，并且其中所述相应内容文件包括所述子图的可搜索内容；

将本地子图生成为所述子图中的一个子图的副本连同对所述子图中的所述一个子图的周围图的副本，其中所述周围图包括所述知识图的一组顶点，所述一组顶点各自经由少于阈值数目的边被链接到所述子图中的所述一个子图的所述多个顶点；

修改所述本地子图的所述内容；以及

响应于重新整合触发事件，将所述本地子图重新整合回所述知识图中，其中所述周围图的结构通过叠加所述结构和所述知识图被用作重新整合辅助，由此将所述周围结构和所述知识图的相同顶点标识为锚点，所述本地子图中的变化从所述锚点被重新整合到所述知识图中。

2.根据权利要求1所述的方法，还包括：

在所述知识图中锁定所述子图中的所述一个子图。

3.根据权利要求1所述的方法，其中生成所述本地子图还包括将所述知识图和所述本地子图彼此物理地分离。

4.根据权利要求1所述的方法，其中叠加所述结构和所述知识图包括：

确定所述周围图的所述结构和所述知识图的相同顶点的百分比。

5.根据权利要求1所述的方法，其中所述重新整合在已经对所述本地子图进行了预定义数目的修改之后被触发。

6.根据权利要求1所述的方法，其中所述重新整合在所述知识图与所述本地子图之间的稳定连接被确定的情况下被触发。

7.根据权利要求1所述的方法，其中修改所述本地子图的所述内容包括以下中的一项：修改所述本地子图的顶点的内容，添加所述本地子图的顶点，删除所述本地子图的顶点，修改所述本地子图的边，修改边的权重因子以及修改顶点的属性值。

8.根据权利要求1所述的方法，其中所述重新整合触发事件由所述知识图响应于预定义条件生成。

9.根据权利要求1所述的方法，还包括：

如果本地子图针对预定义时间段未被访问，则删除所述本地子图。

10.根据权利要求1所述的方法，其中将所述本地子图生成为所述子图中的一个子图的副本在所述子图中的所述一个子图的预定义数目或预定义百分比的子图顶点已经被标记的情况下被触发。

11.一种用于管理知识图的系统，所述知识图包括顶点和边，所述系统包括：

一个或多个处理器；以及

存储器，所述存储器通信地耦合到所述一个或多个处理器，

其中所述存储器包括指令，所述指令在由所述一个或多个处理器执行时，使得所述一个或多个处理器执行根据权利要求1至10中任一项所述的方法。

12.一种用于管理知识图的计算机程序产品，所述知识图包括顶点和边，所述计算机程序产品包括计算机可读存储介质，所述计算机可读存储介质具有利用其而被体现的程序指令，所述程序指令由计算机可执行以执行根据权利要求1至10中任一项所述的方法。

13.一种用于管理知识图的系统，所述知识图包括顶点和边，所述系统包括用于实现根据权利要求1至10中任一项中步骤的装置。