[发明专利]一种图数据集成计算方法

摘要

本发明提供了一种图数据集成计算方法，首先服务器根据请求从各图数据节点中获取包含头实体的头关联子图和包含尾实体的尾关联子图；接着以头实体至尾实体关联路径最短为要求，将各个头关联子图与尾关联子图进行两两融合，得到若干融合子图；最后比较各融合子图中头实体至尾实体的最短关联路径的长度，找出其中长度最小的融合子图，将该融合子图作为查询结果输出。本发明通过只提取包含头实体和尾实体的部分图谱数据，减少了融合时的数据量与计算量；并且在计算最短路径时，先做一次初步筛选，尽可能地减少连接计算量，提升计算效率。另一方面，参与计算的数据量减少，也能有效减少信息泄露的可能性和危害。