System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind()
【技术实现步骤摘要】
本专利技术涉及多跳路径查询,具体涉及一种多跳路径查询方法、装置、计算机设备及存储介质。
技术介绍
1、图数据库已经成为一种常见类型的数据库,它们可以有效地存储和管理具有复杂关联关系的数据。但是,在查询节点与目标节点的距离大于1时,往往需要根据图谱结构,指定起始节点的实体类型以及所需跳转次数,以及所需要经过的边,以及需要枚举所有的业务需求,并根据不同的业务需求基于编写的属性信息逐次查询目标实体,导致查询过程较为复杂、查询范围较大且查询效率较低。
技术实现思路
1、有鉴于此,本专利技术提供了一种多跳路径查询方法、装置、计算机设备及存储介质,以解决查询过程较为复杂、查询范围较大且查询效率较低的问题。
2、根据第一方面,本专利技术实施例提供一种多跳路径查询方法,方法包括:
3、基于用户输入查询目标实体的关键信息,获取与关键信息匹配的第一实体;
4、基于第一实体的属性信息,获取与第一实体关联的第二实体,并设置第二实体的路径关联度初始值;
5、在图数据库中同时确定多组路径查询单元,每组路径查询单元包括相互通信且相邻的第三实体和第四实体;
6、在图数据库中遍历查询目标实体时,若每组路径查询单元中第三实体和第四实体之间存在包含关系,且与第四实体所属的实体类型未被遍历查询,则基于路径关联度初始值更新第四实体的路径关联度当前值,一旦查询到目标实体,将第四实体的路径关联度当前值作为目标实体的路径关联度最终值;
7、基于每组路径查询单
8、基于最优查询路径,定位目标实体。
9、通过执行上述实施方式,在图数据库中同时确定多组路径查询单元,基于每组路径查询单元中相互通信且相邻的第三实体和第四实体之间的包含关系、实体类型,通过路径关联度初始值更新第四实体的路径关联度当前值,当查询到目标实体,并将第四实体的路径关联度当前值作为目标实体的路径关联度最终值,并从目标实体的所有目标查询路径中选取最优查询路径以得到目标实体,可以实现基于图数据库缩小目标实体的多跳路径的查询范围,以免在图数据库中基于编写的属性信息逐次查询目标实体,进而达到简化查询过程以及提高查询效率的目的。
10、在一种可选的实施方式中,本实施例中的多跳路径查询方法,还包括:在图数据库中遍历查询目标实体时,若每组路径查询单元中第三实体和第四实体之间存在包含关系,且与第四实体的实体类型相同的其他实体未被遍历查询,则基于路径关联度初始值更新第四实体的路径关联度当前值,没有查询到目标实体,则返回在图数据库中同时确定多组路径查询单元的步骤,直到查询到目标实体结束。
11、通过执行上述实施方式,若当前组路径查询单元中,没有查询到目标实体,返回步骤s103,在图数据库中循环查询目标实体,最终以最快速度、最小查询范围、最简单的查询过程实现在图数据库的多跳路径中将目标实体定位到。
12、在一种可选的实施方式中,基于路径关联度初始值更新第四实体的路径关联度当前值,一旦查询到目标实体,将第四实体的路径关联度当前值作为目标实体的路径关联度最终值,包括:
13、将路径关联度初始值作为第三实体的路径关联度当前值;
14、获取第三实体的路径关联度预设值;
15、获取遍历查询目标实体的预设路径方向、第三实体与第四实体之间的实际路径方向;
16、若预设路径方向与实际路径方向一致,则在第三实体的路径关联度当前值与第三实体的路径关联度预设值之间选取最小值;
17、若预设路径方向与实际路径方向不一致,则将第三实体的路径关联度预设值为最小值;
18、当遍历查询到目标实体时,将最小值作为第四实体的路径关联度当前值;第四实体的路径关联度当前值为目标实体的路径关联度最终值;
19、当没有遍历查询到目标实体,重新返回在图数据库中同时确定多组路径查询单元的步骤,直到查询到目标实体结束。
20、基于路径关联度初始值,计算第三实体的路径关联度当前值与第四实体的路径关联度预设值之间的最小值,以更新目标实体的路径关联度最终值,可以实现简化查询过程,以提高查询效率。
21、在一种可选的实施方式中,从目标实体的所有目标查询路径中选取最优查询路径,包括:
22、从目标实体的所有目标查询路径中选取最大的路径关联度最终值,将最大的路径关联度最终值作为目标实体的最优查询路径。
23、通过执行上述实施方式,通过最优查询路径,可以实现快速定位到目标实体。
24、在一种可选的实施方式中,本实施例中的多跳路径查询方法,还包括:在图数据库中遍历查询目标实体时,若每组路径查询单元中第三实体和第四实体之间不存在包含关系,则返回在图数据库中同时确定多组路径查询单元的步骤,重新确定查询路径。
25、通过执行上述实施方式,可以提高目标实体的查询效率和减小查询范围。
26、在一种可选的实施方式中,本实施例中的多跳路径查询方法,还包括:在图数据库中遍历查询目标实体时,若每组路径查询单元中第三实体和第四实体之间存在包含关系,而第四实体的实体类型已被遍历查询,则返回在图数据库中同时确定多组路径查询单元的步骤,重新确定查询路径。
27、通过执行上述实施方式,可以避免重复查询,最终达到快速查询目标实体以及避免扩大查询范围的目的。
28、在一种可选的实施方式中,目标实体、第一实体、第二实体、第三实体、第四实体均为电网实体,电网实体的实体类型包括:变电站、厂家设备、资产设备、生产厂家、产品资料。
29、通过执行上述实施方式,可以对电网实体进行查询。
30、在一种可选的实施方式中,变电站包含厂家设备;厂家设备包含资产设备和产品资料;生产厂家包含产品资料。
31、通过执行上述实施方式,基于不同类型的电网实体之间的包含关系,有利于进一步限缩查询范围。
32、根据第二方面,本专利技术实施例还提供一种多跳路径查询装置,装置包括:
33、关键信息获取模块,用于基于用户输入查询目标实体的关键信息,获取与关键信息匹配的第一实体;
34、关联实体获取模块,用于基于第一实体的属性信息,获取与第一实体关联的第二实体,并设置第二实体的路径关联度初始值;
35、查询单元选取模块,用于在图数据库中同时确定多组路径查询单元,每组路径查询单元包括相互通信且相邻的第三实体和第四实体;
36、目标实体查询模块,用于在图数据库中遍历查询目标实体时,若每组路径查询单元中第三实体和第四实体之间存在包含关系,且与第四实体所属的实体类型未被遍历查询,则基于路径关联度初始值更新第四实体的路径关联度当前值,一旦查询到目标实体,将第四实体的路径关联度当前值作为目标实体的路径关联度最终值;
37、最优路径选取模块,用本文档来自技高网...
【技术保护点】
1.一种多跳路径查询方法,其特征在于,所述方法包括:
2.根据权利要求1所述的方法,其特征在于,还包括:在所述图数据库中遍历查询目标实体时,若每组路径查询单元中所述第三实体和第四实体之间存在包含关系,且与所述第四实体的实体类型相同的其他实体未被遍历查询,则基于所述路径关联度初始值更新所述第四实体的路径关联度当前值,没有查询到所述目标实体,则返回在图数据库中同时确定多组路径查询单元的步骤,直到查询到所述目标实体结束。
3.根据权利要求1所述的方法,其特征在于,基于所述路径关联度初始值更新所述第四实体的路径关联度当前值,一旦查询到所述目标实体,将所述第四实体的路径关联度当前值作为所述目标实体的路径关联度最终值,包括:
4.根据权利要求1所述的方法,其特征在于,从所述目标实体的所有目标查询路径中选取最优查询路径,包括:
5.根据权利要求1所述的方法,其特征在于,还包括:在所述图数据库中遍历查询目标实体时,若每组路径查询单元中所述第三实体和第四实体之间不存在包含关系,则返回在图数据库中同时确定多组路径查询单元的步骤,重新确定查询路径。
>6.根据权利要求1所述的方法,其特征在于,还包括:在所述图数据库中遍历查询目标实体时,若每组路径查询单元中所述第三实体和第四实体之间存在包含关系,而所述第四实体的实体类型已被遍历查询,则返回在图数据库中同时确定多组路径查询单元的步骤,重新确定查询路径。
7.根据权利要求1至6中任一项所述的方法,其特征在于,所述目标实体、所述第一实体、所述第二实体、所述第三实体、所述第四实体均为电网实体,所述电网实体的实体类型包括:变电站、厂家设备、资产设备、生产厂家、产品资料。
8.根据权利要求7所述的方法,其特征在于,所述变电站包含厂家设备;厂家设备包含资产设备和产品资料;所述生产厂家包含产品资料。
9.一种多跳路径查询装置,其特征在于,所述装置包括:
10.一种计算机设备,其特征在于,包括:
11.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有计算机指令,所述计算机指令用于使计算机执行权利要求1至8中任一项所述的多跳路径查询方法。
...【技术特征摘要】
1.一种多跳路径查询方法,其特征在于,所述方法包括:
2.根据权利要求1所述的方法,其特征在于,还包括:在所述图数据库中遍历查询目标实体时,若每组路径查询单元中所述第三实体和第四实体之间存在包含关系,且与所述第四实体的实体类型相同的其他实体未被遍历查询,则基于所述路径关联度初始值更新所述第四实体的路径关联度当前值,没有查询到所述目标实体,则返回在图数据库中同时确定多组路径查询单元的步骤,直到查询到所述目标实体结束。
3.根据权利要求1所述的方法,其特征在于,基于所述路径关联度初始值更新所述第四实体的路径关联度当前值,一旦查询到所述目标实体,将所述第四实体的路径关联度当前值作为所述目标实体的路径关联度最终值,包括:
4.根据权利要求1所述的方法,其特征在于,从所述目标实体的所有目标查询路径中选取最优查询路径,包括:
5.根据权利要求1所述的方法,其特征在于,还包括:在所述图数据库中遍历查询目标实体时,若每组路径查询单元中所述第三实体和第四实体之间不存在包含关系,则返回在图数据库中同时确定多组路径查...
【专利技术属性】
技术研发人员:贾全烨,周飞,王剑,王晓慧,梁潇,张强,
申请(专利权)人:国网智能电网研究院有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。