[发明专利]一种海量知识图谱分布式管理与查询方法有效
申请号: | 202110024902.9 | 申请日: | 2021-01-08 |
公开(公告)号: | CN112732933B | 公开(公告)日: | 2022-09-06 |
发明(设计)人: | 李彭伟;李亚钊;程浚;张庆海;刘博;李子;吴诗婳;阚凌志;郭婉;陈娜 | 申请(专利权)人: | 中国电子科技集团公司第二十八研究所 |
主分类号: | G06F16/36 | 分类号: | G06F16/36;G06F16/35;G06F16/33;G06F16/31 |
代理公司: | 江苏圣典律师事务所 32237 | 代理人: | 胡建华 |
地址: | 210046 江*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种海量知识图谱分布式管理与查询方法,包括1、将知识图谱中的节点作为网格进行管理,BFS搜索,得到相邻网格,计算网格密度;2、遍历所有节点,当节点密度大于密度阈值时,建立新集群,并将该节点加入,再从该节点BFS搜索,若发现临近有其他高密度节点,将其加入同一集群;3、基于星形扩张的查询,将图谱中某个节点设为初始节点,把这个节点和与其直接相连的其它节点连接起来,一次遍历进行一次星形查询。依次以一跳查询的节点为中心,再次开展星形查询即依次星形扩张,重复该过程,直至达到指定跳数或遍历完所有节点。本发明提供的方法实现了知识图谱的按需分割,显著提高查询的性能,同时实现了跨不同分割子图的关联查询。 | ||
搜索关键词: | 一种 海量 知识 图谱 分布式 管理 查询 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国电子科技集团公司第二十八研究所,未经中国电子科技集团公司第二十八研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202110024902.9/,转载请声明来源钻瓜专利网。