国网智能电网研究院有限公司;国网上海市电力公司;国家电网有限公司刘思言获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉国网智能电网研究院有限公司;国网上海市电力公司;国家电网有限公司申请的专利基于图数据优化的深层多跳查询方法、装置、设备及介质获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN117216333B 。
龙图腾网通过国家知识产权局官网在2025-09-23发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202311423027.7,技术领域涉及:G06F16/903;该发明授权基于图数据优化的深层多跳查询方法、装置、设备及介质是由刘思言;赵保华;林剑超;任春卉;王轶申;郭乃网设计研发完成,并于2023-10-30向国家知识产权局提交的专利申请。
本基于图数据优化的深层多跳查询方法、装置、设备及介质在说明书摘要公布了:本发明涉及数据处理技术领域,具体涉及基于图数据优化的深层多跳查询方法、装置、设备及介质。方法包括:获取待查询图数据;根据待查询图数据中节点之间的连接关系将待查询图数据划分为多个子图;基于查询请求对应的目标节点在多个子图中进行遍历,根据遍历节点对节点之间的连接边进行权重赋值,得到连接边的权重值;根据各个子图中连接边的权重值对各个子图中节点变动更新,得到优化后的待查询图数据。通过实施本发明,从图划分的角度将待查询图数据分割成多个子图,对子图中的节点和边进行迭代优化,进行权重定义和赋值,根据访问路径的权重来优化节点和边的分布情况,最终构建成多个外部松散连接、内部密耦合的子图,提升图数据的遍历和效率。
本发明授权基于图数据优化的深层多跳查询方法、装置、设备及介质在权利要求书中公布了:1.一种基于图数据优化的深层多跳查询方法,其特征在于,所述方法包括: 获取待查询图数据,待查询图数据为进行深层多跳查询的对象; 根据待查询图数据中节点之间的连接关系将待查询图数据划分为多个子图; 基于查询请求对应的目标节点在多个子图中进行遍历,根据遍历节点对节点之间的连接边进行权重赋值,得到连接边的权重值; 根据各个子图中连接边的权重值对各个子图中节点变动更新,得到优化后的待查询图数据; 其中,根据各个子图中连接边的权重值对各个子图中节点变动更新,得到优化后的待查询图数据,包括: 获取接收的查询请求的次数; 判断所述次数是否达到预设次数; 当达到预设次数时,根据各个子图中连接边的权重值对各个子图中节点变动更新,得到优化后的待查询图数据; 根据待查询图数据中节点之间的连接关系将待查询图数据划分为多个子图,包括: 选定待查询图数据中的任一节点为起点,基于节点的连接关系进行深度遍历查询,将查询到的节点写到第一子图中; 判断第一子图的容量是否达到预设阈值; 当达到预设阈值时,以第一子图中最后一个写入的节点连接的节点为起点,进行深度遍历查询,将查询到的节点写到第二子图中,直至第二子图的容量达到预设阈值; 重复第二子图的生成方式,得到多个子图。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人国网智能电网研究院有限公司;国网上海市电力公司;国家电网有限公司,其通讯地址为:102209 北京市昌平区未来科技城滨河大道18号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。