[发明专利]一种海量知识图谱分布式管理与查询方法有效

专利信息
申请号: 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/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top