一种知识图谱中全量路径查找方法及系统技术方案

本申请提供了一种知识图谱中全量路径查找方法及系统，涉及知识图谱技术领域。在执行所述方法时，先确定知识图谱中待进行路径查找的第一实体和第二实体，得到第一子图，第二子图，然后获取第一子图与第二子图的交点，获取第一起点与交点之间路径上的所有实体和关系边，获取第二起点与交点之间路径上的所有实体和关系边，生成并集图，以得到第一实体和第二实体之间的全量路径。这样，通过对知识图谱中待进行路径查找的第一实体和第二实体同时进行路径查找，大大缩短了对两个实体之间进行全量路径的查找时间，提高了知识图谱中实体之间的路径查找效率，减少了查找时间。减少了查找时间。减少了查找时间。

【技术实现步骤摘要】
一种知识图谱中全量路径查找方法及系统


[0001]本申请涉及知识图谱
，尤其涉及一种知识图谱中全量路径查找方法及系统。

技术介绍

[0002]知识图谱是一种基于图模型的数据组织存储模型，最早应用于搜索引擎的语义检索，后来被广泛运用在金融、交通运输等多个行业领域。知识图谱以图数据库为存储引擎，相对于传统关系型数据库的主要优势是能够提供高效的关联查找功能。在知识图谱中，用户可以通过查找特定实体和实体的关联边而快速获取与该实体相联系的另一实体，避免了传统关系型数据库中十分耗时的多表关联操作，从而使得关联查找更为高效。
[0003]然而在大数据的时代，面对海量的实体关系数据和用户查找需求，知识图谱的关联查找功能依然成为制约应用系统性能和规模的主要瓶颈。在实践中，知识图谱存储的实体数量可能达到千万级乃至更高，而用户一次深度关联查找所涉及的路径数量会随着关联深度的增长以指数级增加，因此常规的查找方法往往成为性能瓶颈。而且，实体之间的路径数量会随着查找深度的增加而增加，使得计算量过大。因而使得现有的查找方法具有耗时过长的弊端，不利于实现全量路径本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种知识图谱中全量路径查找方法，其特征在于，所述方法包括：确定知识图谱中待进行路径查找的第一实体和第二实体；以所述第一实体为第一起点，查找所述第一实体的关联路径，得到第一子图；以所述第二实体为第二起点，查找所述第二实体的关联路径，得到第二子图；获取所述第一子图与所述第二子图的交点，获取所述第一起点与所述交点之间路径上的所有实体和关系边，获取所述第二起点与所述交点之间路径上的所有实体和关系边，利用所述第一起点与所述交点之间路径上的所有实体和关系边以及所述第二起点与所述交点之间路径上的所有实体和关系边生成并集图，得到所述第一实体和所述第二实体之间的全量路径。2.根据权利要求1所述的方法，其特征在于，所述确定知识图谱中待进行路径查找的第一实体和第二实体之前，所述方法还包括：构建知识图谱，所述知识图谱中包括至少两个实体及至少一条关系边，实体之间通过关系边进行连接。3.根据权利要求2所述的方法，其特征在于，所述构建知识图谱之后，所述方法还包括：对所述知识图谱进行剪切，保留与核心实体关联度小于阈值的实体。4.根据权利要求1所述的方法，其特征在于，所述利用所述第一起点与所述交点之间路径上的所有实体和关系边以及所述第二起点与所述交点之间路径上的所有实体和关系边生成并集图之后，所述方法还包括：对所述并集图进行剪枝，剪枝后的并集图中包括所述第一实体和所述第二实体之间的最短路径。5.根据权利要求1所述的方法，其特征在于，所述得到所述第一实体和所述第二实体之间的全量路径之后，所述方法还包括：对所述...

【专利技术属性】
技术研发人员：范曌，罗剑桥，陈洲，
申请(专利权)人：中证信息技术服务有限责任公司，
类型：发明
国别省市：