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

摘要

本申请的各实施例涉及管理分布式知识图。本公开总体上涉及一种用于管理知识图的方法，并且更具体地涉及将知识图管理为多个子图。知识图被划分为多个子图，每个子图包括多个顶点和多个边。知识图被表示为概要图，概要图针对子图中的每个子图包括概要图顶点。本地子图被生成为子图中的一个子图的副本连同对子图中的一个子图的周围图的副本。本地子图的内容被修改。响应于重新整合触发事件，本地子图被重新整合回知识图中，其中周围图的结构通过叠加结构和知识图被用作重新整合辅助，由此将周围结构和知识图的相同顶点标识为锚点，本地子图中的变化从这些锚点被重新整合到知识图中。

主权项

1.一种用于管理知识图的计算机实现的方法，所述知识图包括顶点和边，所述方法包括：将所述知识图划分为多个子图，每个子图包括多个顶点和多个边；将所述知识图表示为概要图，所述概要图针对所述子图中的每个子图包括概要图顶点，其中每个概要图顶点与相应索引文件和相应内容文件相关，其中所述相应索引文件包括所述子图的所述顶点和所述子图的边的列表，并且其中所述相应内容文件包括所述子图的可搜索内容；将本地子图生成为所述子图中的一个子图的副本连同对所述子图中的所述一个子图的周围图的副本，其中所述周围图包括所述知识图的一组顶点，所述一组顶点各自经由少于阈值数目的边被链接到所述子图中的所述一个子图的所述多个顶点；修改所述本地子图的所述内容；以及响应于重新整合触发事件，将所述本地子图重新整合回所述知识图中，其中所述周围图的结构通过叠加所述结构和所述知识图被用作重新整合辅助，由此将所述周围结构和所述知识图的相同顶点标识为锚点，所述本地子图中的变化从所述锚点被重新整合到所述知识图中。