[发明专利]一种知识图谱中树图大规模更新方法、系统、介质及设备在审
| 申请号: | 201910901345.7 | 申请日: | 2019-09-23 |
| 公开(公告)号: | CN110647664A | 公开(公告)日: | 2020-01-03 |
| 发明(设计)人: | 陈剑锋 | 申请(专利权)人: | 北京海致星图科技有限公司 |
| 主分类号: | G06F16/901 | 分类号: | G06F16/901;G06F16/36 |
| 代理公司: | 11589 北京劲创知识产权代理事务所(普通合伙) | 代理人: | 张铁兰 |
| 地址: | 100083 北京市海淀*** | 国省代码: | 北京;11 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 更新 目标树 时间复杂度 同类型节点 编辑距离 动态规划 节点更新 数据更新 顺序比较 替换目标 映射关系 预先创建 触发 图谱 优化 | ||
1.一种知识图谱中树图大规模更新方法,其特征在于,包括:
步骤1、当触发更新时,分别判断预先创建的目标树和初始树中同一级的节点是否为同类型节点,若是则执行步骤2;
步骤2、判断节点是否存在标识,若是则根据标识映射关系比较节点,执行步骤3,否则直接按照节点顺序比较节点,执行步骤3;
步骤3、比较节点中的各个属性是否存在差异,若是则直接替换所述目标树中的对应节点,执行步骤4;
步骤4、结束比较,并将得到的目标树的数据更新到树形图中,完成更新。
2.根据权利要求1所述的一种知识图谱中树图大规模更新方法,其特征在于,还包括:
步骤5、若判断目标树和初始树中同一级的节点为非同类型节点,则判断所述目标树中是否存在该节点,若是则替换该节点及其子节点,执行所述步骤4,否则直接删除该节点,执行所述步骤4。
3.根据权利要求1或2所述的一种知识图谱中树图大规模更新方法,其特征在于,还包括:
创建触发按钮,通过点击所述触发按钮来触发更新。
4.一种知识图谱中树图大规模更新系统,其特征在于,包括:
第一判断模块,用于当触发更新时,分别判断预先创建的目标树和初始树中同一级的节点是否为同类型节点;
第二判断模块,用于当所述第一判断模块判断为同类型节点时,判断节点是否存在标识,若是则根据标识映射关系比较节点,并调用第三判断模块,否则直接按照节点顺序比较节点,并调用所述第三判断模块;
所述第三判断模块,用于比较节点中的各个属性是否存在差异,若是则直接替换所述目标树中的对应节点,调用更新模块;
所述更新模块,用于结束比较,并将得到的目标树的数据更新到树形图中,完成更新。
5.根据权利要求4所述的一种知识图谱中树图大规模更新系统,其特征在于,还包括:
第四判断模块,用于若所述第一判断模块判断目标树和初始树中同一级的节点为非同类型节点时,判断所述目标树中是否存在该节点,调用所述更新模块,若是则替换该节点及其子节点,否则直接删除该节点,调用所述更新模块。
6.根据权利要求1或2所述的一种知识图谱中树图大规模更新系统,其特征在于,还包括:
创建模块,用于创建触发按钮,通过点击所述触发按钮来触发更新。
7.一种计算机可读存储介质,包括指令,其特征在于,当所述指令在计算机上运行时,使所述计算机执行根据权利要求1至3任一项所述的方法。
8.一种计算机设备,包括存储器、处理器及存储在所述存储器上的并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现如权利要求1至3任一项所述的方法。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京海致星图科技有限公司,未经北京海致星图科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910901345.7/1.html,转载请声明来源钻瓜专利网。





