[发明专利]一种知识图谱中树图大规模更新方法、系统、介质及设备在审
| 申请号： | 201910901345.7 | 申请日： | 2019-09-23 |
| 公开（公告）号： | CN110647664A | 公开（公告）日： | 2020-01-03 |
| 发明（设计）人： | 陈剑锋 | 申请（专利权）人： | 北京海致星图科技有限公司 |
| 主分类号： | G06F16/901 | 分类号： | G06F16/901;G06F16/36 |
| 代理公司： | 11589 北京劲创知识产权代理事务所(普通合伙) | 代理人： | 张铁兰 |
| 地址： | 100083 北京市海淀*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种知识图谱中树图大规模更新方法、系统、介质及设备，其中，该方法包括：步骤1、当触发更新时，分别判断预先创建的目标树和初始树中同一级的节点是否为同类型节点；步骤2、判断节点是否存在标识，若是则根据标识映射关系比较节点，否则直接按照节点顺序比较节点；步骤3、比较节点中的各个属性是否存在差异，若是则直接替换目标树中的对应节点；步骤4、结束比较，并将得到的目标树的数据更新到树形图中，完成更新。本发明的有益效果是：1.时间复杂度由n的立方，优化到了n，大大提升了前端性能；2.树形图更新速度快，支持大规模的节点更新；3.实现成本低，减少很多动态规划、编辑距离的处理。 | ||
| 搜索关键词： | 更新 目标树 时间复杂度 同类型节点 编辑距离 动态规划 节点更新 数据更新 顺序比较 替换目标 映射关系 预先创建 触发 图谱 优化 | ||
【主权项】：
1.一种知识图谱中树图大规模更新方法，其特征在于，包括：/n步骤1、当触发更新时，分别判断预先创建的目标树和初始树中同一级的节点是否为同类型节点，若是则执行步骤2；/n步骤2、判断节点是否存在标识，若是则根据标识映射关系比较节点，执行步骤3，否则直接按照节点顺序比较节点，执行步骤3；/n步骤3、比较节点中的各个属性是否存在差异，若是则直接替换所述目标树中的对应节点，执行步骤4；/n步骤4、结束比较，并将得到的目标树的数据更新到树形图中，完成更新。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京海致星图科技有限公司，未经北京海致星图科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910901345.7/，转载请声明来源钻瓜专利网。
