一种图谱关系路径定位方法和系统.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN111752943A(43)申请公布日2020.10.09(21)申请号202010426630.0(22)申请日2020.05.19(71)申请人北京网思科平科技有限公司地址100193北京市海淀区马连洼竹园住宅小区综合楼5层525(72)发明人王广耀杨顺于志强(74)专利代理机构北京知呱呱知识产权代理有限公司11577代理人康震(51)Int.Cl.G06F16/22(2019.01)G06F16/248(2019.01)G06F16/28(2019.01)权利要求书2页说明书7页附图5页(54)发明名称一种图谱关系路径定位方法和系统(57)摘要本申请实施例公开了一种图谱关系路径定位的方法、系统、设备及计算机可读存储介质，其中所述方法包括：对关系型数据进行ID处理，确定每一条关系型数据对应的ID；所述关系型数据为包含节点之间关系的数据；将关系型数据按照预设图谱模型转换成节点关系数据；使用节点关系数据渲染形成节点和边的可视图；判断图元素是节点还是边：突出显示节点或者边的一度连接信息，获取与所述节点或者边相连接的所有边中包含的ID信息；在全图中搜索包含相同ID信息的其它边，突出显示搜索到的其它边的一度连接信息。可以有效的解决关系路径无法准确定位问题，并为使用者提供准确的关系路径提示。CN111752943ACN111752943A权利要求书1/2页1.一种图谱关系路径定位方法，其特征在于，所述方法包括：对关系型数据进行ID处理，确定每一条关系型数据对应的ID；所述关系型数据为包含节点之间关系的数据；将关系型数据按照预设图谱模型转换成节点关系数据；其中节点关系数据中的关系属性包含ID信息；使用节点关系数据渲染形成节点和边的可视图；判断图元素是节点还是边：若是节点，突出显示节点的一度连接信息，获取与所述节点相连接的所有边中包含的ID信息；若是边，则突出显示边的一度连接信息，获取所述边中包含的所有ID信息；在全图中搜索包含相同ID信息的其它边，突出显示搜索到的其它边的一度连接信息。2.如权利要求1所述的方法，其特征在于，所述对关系型数据进行ID处理，确定每一条关系型数据对应的ID，包括：对每一条关系型数据都生成一个ID并附加到关系型数据上；所述ID为哈希算法生成或者多字段联合构成。3.如权利要求1所述的方法，其特征在于，所述节点关系数据中的关系属性为两个节点之间的关系型数据ID被添加到所述两个节点的关系中。4.如权利要求1所述的方法，其特征在于，所述节点的一度连接信息包括节点以及与所述节点直接相连的所有边；所述边的一度连接信息包括边以及与所述边直接连接的两个节点。5.一种图谱关系路径定位系统，其特征在于，所述系统包括：ID处理模块，用于对关系型数据进行ID处理，确定每一条关系型数据对应的ID；所述关系型数据为包含节点之间关系的数据；数据转换模块，用于将关系型数据按照预设图谱模型转换成节点关系数据；其中节点关系数据中的关系属性包含ID信息；渲染模块，用于使用节点关系数据渲染形成节点和边的可视图；图元素判断模块，用于判断图元素是节点还是边：若是节点，突出显示节点的一度连接信息，获取与所述节点相连接的所有边中包含的ID信息；若是边，则突出显示边的一度连接信息，获取所述边中包含的所有ID信息；提示模块，用于在全图中搜索包含相同ID信息的其它边，突出显示搜索到的其它边的一度连接信息。6.如权利要求5所述的系统，其特征在于，所述ID处理模块，具体用于：对每一条关系型数据都生成一个ID并附加到关系型数据上；所述ID为哈希算法生成或者多字段联合构成。7.如权利要求5所述的系统，其特征在于，所述节点关系数据中的关系属性为两个节点之间的关系型数据ID被添加到所述两个节点的关系中。8.如权利要求5所述的系统，其特征在于，所述节点的一度连接信息包括节点以及与所述节点直接相连的所有边；所述边的一度连接信息包括边以及与所述边直接连接的两个节点。9.一种设备，其特征在于，所述设备包括：数据采集装置、处理器和存储器；2CN111752943A权利要求书2/2页所述数据采集装置用于采集数据；所述存储器用于存储一个或多个程序指令；所述处理器，用于执行一个或多个程序指令，用以执行如权利要求1-4任一项所述的方法。10.一种计算机可读存储介质，其特征在于，所述计算机存储介质中包含一个或多个程序指令，所述一个或多个程序指令用于执行如权利要求1-4任一项所述的方法。3CN111752943A说明书1/7页一种图谱关系路径定位方法和系统技术领域[0001]本申请实施例涉及计算机处理技术领域，具体涉及一种图谱关系路径定位方法、系统、设备及计算机可读存储介质。背景技术[0002]知识图谱(Knowledg