[发明专利]一种图存储优化方法、装置和电子设备在审
申请号: | 201910930670.6 | 申请日: | 2019-09-29 |
公开(公告)号: | CN110781313A | 公开(公告)日: | 2020-02-11 |
发明(设计)人: | 黄建庭;宋荣鑫;周鹏;孔海明 | 申请(专利权)人: | 北京淇瑀信息科技有限公司 |
主分类号: | G06F16/36 | 分类号: | G06F16/36;G06F16/901 |
代理公司: | 11691 北京清诚知识产权代理有限公司 | 代理人: | 乔东峰 |
地址: | 100012 北京市朝阳*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 图谱 折叠 关联节点 计算机可读介质 存储优化 电子设备 关系优化 用户信息 计算量 构建 直连 存储 查询 优化 | ||
1.一种图存储优化方法,其特征在于,包括:
获取用户信息构建知识图谱,所述知识图谱包括表示实体或概念的节点和表示关系的边;
设立折叠规则以选取所述知识图谱中节点作为折叠节点;
识别所述折叠节点的一度关联节点;
建立同一所述折叠节点的所述一度关联节点两两之间一度扩边关系;
基于所述一度扩边关系优化所述知识图谱结构进行存储。
2.如权利要求1所述的方法,其特征在于,所述设立折叠规则,进一步包括:
选择具有相同属性的节点为折叠节点;和/或
获取所述节点的一度分析特征,选择具有相同一度分析特征的节点为折叠节点。
3.如权利要求1-2中任一项所述的方法,其特征在于,所述一度分析特征包括节点的点入度、点出度和/或利用机器学习模型获取的特征。
4.如权利要求1-3中任一项所述的方法,其特征在于,所述利用机器学习模型获取的特征进一步可包括社群边界特征。
5.如权利要求1-4中任一项所述的方法,其特征在于,所述基于所述一度扩边关系优化所述知识图谱结构进行存储,进一步包括:
以所述一度扩边关系为所述知识图谱新边;
将所述折叠节点属性及所述折叠节点与所述一度关联节点之间的关系属性作为所述新边的属性;
按照所述新边及所述新边的属性优化所述知识图谱结构进行存储。
6.如权利要求1-5中任一项所述的方法,其特征在于,还包括:
设置检索规则,所述检索规则可通过检索所述新边的属性获取折叠点属性以及所述折叠节点与所述一度关联节点之间的边的属性。
7.如权利要求1-6中任一项所述的方法,其特征在于,还包括:
知识图谱的存储方式具体可包括:列值分布式存储。
8.一种图存储优化装置,其特征在于,包括:
知识图谱构建模块,用于获取用户信息构建知识图谱,所述知识图谱包括表示实体或概念的节点和表示关系的边;
折叠节点选取模块,通过设立折叠规则以选取所述知识图谱中节点作为折叠节点;
一度关联节点识别模块,用于识别所述折叠节点的一度关联节点;
一度扩边关系建立模块,用于建立同一所述折叠节点的所述一度关联节点两两之间一度扩边关系;
知识图谱优化存储模块,用于基于所述一度扩边关系优化所述知识图谱结构进行存储。
9.一种电子设备,其中,该电子设备包括:
处理器;以及,
存储计算机可执行指令的存储器,所述可执行指令在被执行时使所述处理器执行根据权利要求1-7中任一项所述的方法。
10.一种计算机可读存储介质,其中,所述计算机可读存储介质存储一个或多个程序,所述一个或多个程序当被处理器执行时,实现权利要求1-7中任一项所述的方法。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京淇瑀信息科技有限公司,未经北京淇瑀信息科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910930670.6/1.html,转载请声明来源钻瓜专利网。