CN110647664A - 一种知识图谱中树图大规模更新方法、系统、介质及设备 - Google Patents
一种知识图谱中树图大规模更新方法、系统、介质及设备 Download PDFInfo
- Publication number
- CN110647664A CN110647664A CN201910901345.7A CN201910901345A CN110647664A CN 110647664 A CN110647664 A CN 110647664A CN 201910901345 A CN201910901345 A CN 201910901345A CN 110647664 A CN110647664 A CN 110647664A
- Authority
- CN
- China
- Prior art keywords
- tree
- nodes
- updating
- node
- module
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9024—Graphs; Linked lists
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/36—Creation of semantic tools, e.g. ontology or thesauri
- G06F16/367—Ontology
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Life Sciences & Earth Sciences (AREA)
- Animal Behavior & Ethology (AREA)
- Computational Linguistics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明涉及一种知识图谱中树图大规模更新方法、系统、介质及设备,其中,该方法包括:步骤1、当触发更新时,分别判断预先创建的目标树和初始树中同一级的节点是否为同类型节点;步骤2、判断节点是否存在标识,若是则根据标识映射关系比较节点,否则直接按照节点顺序比较节点;步骤3、比较节点中的各个属性是否存在差异,若是则直接替换目标树中的对应节点;步骤4、结束比较,并将得到的目标树的数据更新到树形图中,完成更新。本发明的有益效果是:1.时间复杂度由n的立方,优化到了n,大大提升了前端性能;2.树形图更新速度快,支持大规模的节点更新;3.实现成本低,减少很多动态规划、编辑距离的处理。
Description
技术领域
本发明涉及信息技术web开发领域,具体涉及一种知识图谱中树图大规模更新方法、系统、介质及设备。
背景技术
经过从1979至2011年30多年的时间的发展,树图比较算法的时间复杂度已被优化到了n的立方,但是在前端领域中,比较算法仍然很复杂,大规模的n立方树运算仍然非常影响性能,严重时甚至会导致页面崩溃。
发明内容
针对上述技术问题,本发明提供一种知识图谱中树图大规模更新方法、系统、介质及设备。
本发明解决上述技术问题的技术方案如下:一种知识图谱中树图大规模更新方法,包括:
步骤1、当触发更新时,分别判断预先创建的目标树和初始树中同一级的节点是否为同类型节点,若是则执行步骤2;
步骤2、判断节点是否存在标识,若是则根据标识映射关系比较节点,执行步骤3,否则直接按照节点顺序比较节点,执行步骤3;
步骤3、比较节点中的各个属性是否存在差异,若是则直接替换所述目标树中的对应节点,执行步骤4;
步骤4、结束比较,并将得到的目标树的数据更新到树形图中,完成更新。
本发明的有益效果是:
1.时间复杂度由n的立方,优化到了n,大大提升了前端性能;
2.树形图更新速度快,支持大规模的节点更新;
3.实现成本低,减少很多动态规划、编辑距离的处理。
在上述技术方案的基础上,本发明还可以做如下改进。
进一步,还包括:
步骤5、若判断目标树和初始树中同一级的节点为非同类型节点,则判断所述目标树中是否存在该节点,若是则替换该节点及其子节点,执行所述步骤4,否则直接删除该节点,执行所述步骤4。
进一步,还包括:
创建触发按钮,通过点击所述触发按钮来触发更新。
为实现上述发明目的,本发明还提供一种知识图谱中树图大规模更新系统,包括:
第一判断模块,用于当触发更新时,分别判断预先创建的目标树和初始树中同一级的节点是否为同类型节点;
第二判断模块,用于当所述第一判断模块判断为同类型节点时,判断节点是否存在标识,若是则根据标识映射关系比较节点,并调用第三判断模块,否则直接按照节点顺序比较节点,并调用所述第三判断模块;
所述第三判断模块,用于比较节点中的各个属性是否存在差异,若是则直接替换所述目标树中的对应节点,调用更新模块;
所述更新模块,用于结束比较,并将得到的目标树的数据更新到树形图中,完成更新。
进一步,还包括:
第四判断模块,用于若所述第一判断模块判断目标树和初始树中同一级的节点为非同类型节点时,判断所述目标树中是否存在该节点,调用所述更新模块,若是则替换该节点及其子节点,否则直接删除该节点,调用所述更新模块。
进一步,还包括:
创建模块,用于创建触发按钮,通过点击所述触发按钮来触发更新。
本发明还提供一种计算机可读存储介质,包括指令,当所述指令在计算机上运行时,使所述计算机执行上述方法。
本发明还提供一种计算机设备,包括存储器、处理器及存储在所述存储器上的并可在所述处理器上运行的计算机程序,所述处理器执行所述程序时实现上述方法。
附图说明
图1为本发明实施例提供的一种知识图谱中树图大规模更新方法的流程图;
图2为树组件比较时同级节点比较过程的示意图;
图3为不存在key值的节点比较结果示意图;
图4为设置了key值后的节点比较结果示意图;
图5为组件内节点的属性比较结果示意图。
具体实施方式
以下结合附图对本发明的原理和特征进行描述,所举实例只用于解释本发明,并非用于限定本发明的范围。
图1为本发明实施例提供的一种知识图谱中树图大规模更新方法的流程图,如图1所示,该方法包括:
步骤S1、当触发更新时,分别判断预先创建的目标树和初始树中同一级的节点是否为同类型节点,若是则执行步骤S2;
具体的,预先使用图形框架根据树形结构的数据,画出多节点树形结构图,可创建一个按钮来触发树形图形进行更新。然后创建一个目标树的数据,点击按钮触发更新,比较目标树和初始树的差异,触发比较。
比较算法分为3个粒度:树组件比较=》树内(同级间)节点比较=》节点内的属性比较。类似于递归的思路,每一个比较都依赖于后面粒度的比较完成。其中,如图2所示,树组件比较时只针对同一级的节点进行比较,不进行跨级间的比较。
步骤S2、判断节点是否存在标识,若是则根据标识映射关系比较节点,执行步骤S3,否则直接按照节点顺序比较节点,执行步骤S3;
具体的,树内(同级间)节点比较时,存在一个标识的策略,同时也支持无标识的策略:a、无标识时,直接按顺序比较。b、存在标识时,根据标识映射的比较节点。
标识可采用key值表示,图3和图4所示分别为不存在key值和设置了key值后的节点比较结果示意图,图中,出去箭头表示删除,进入箭头新建。
步骤S3、比较节点中的各个属性是否存在差异,若是则直接替换所述目标树中的对应节点,执行步骤S4;
如图5所示为组件内节点的属性比较结果示意图。
步骤S4、结束比较,并将得到的目标树的数据更新到树形图中,完成更新。
本发明的有益效果是:
1.时间复杂度由n的立方,优化到了n,大大提升了前端性能;
2.树形图更新速度快,支持大规模的节点更新;
3.实现成本低,减少很多动态规划、编辑距离的处理。
可选地,在该实施例中,如图1所示,该方法还包括:
步骤S5、若判断目标树和初始树中同一级的节点为非同类型节点,则判断所述目标树中是否存在该节点,若是则替换该节点及其子节点,执行步骤S4,否则直接删除该节点,执行步骤S4。
本发明实施例提供一种知识图谱中树图大规模更新系统,包括:
第一判断模块,用于当触发更新时,分别判断预先创建的目标树和初始树中同一级的节点是否为同类型节点;
第二判断模块,用于当所述第一判断模块判断为同类型节点时,判断节点是否存在标识,若是则根据标识映射关系比较节点,并调用第三判断模块,否则直接按照节点顺序比较节点,并调用所述第三判断模块;
所述第三判断模块,用于比较节点中的各个属性是否存在差异,若是则直接替换所述目标树中的对应节点,调用更新模块;
所述更新模块,用于结束比较,并将得到的目标树的数据更新到树形图中,完成更新。
可选地,在该实施例中,该系统还包括:
第四判断模块,用于若所述第一判断模块判断目标树和初始树中同一级的节点为非同类型节点时,判断所述目标树中是否存在该节点,调用所述更新模块,若是则替换该节点及其子节点,否则直接删除该节点,调用所述更新模块。
可选地,在该实施例中,该系统还包括:
创建模块,用于创建触发按钮,通过点击所述触发按钮来触发更新。
本发明实施例还提供一种计算机可读存储介质,包括指令,当所述指令在计算机上运行时,使所述计算机执行上述方法实施例中的方法步骤;或者存储上述系统实施例的各个软件模块对应的指令。
本发明实施例还提供一种计算机设备,包括存储器、处理器及存储在所述存储器上的并可在所述处理器上运行的计算机程序,所述处理器执行所述程序时实现上述方法实施例中的方法步骤。
读者应理解,在本说明书的描述中,参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中,对上述术语的示意性表述不必针对的是相同的实施例或示例。而且,描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外,在不相互矛盾的情况下,本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。
所属领域的技术人员可以清楚地了解到,为了描述的方便和简洁,上述描述的装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。
作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本发明实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以是两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分,或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到各种等效的修改或替换,这些修改或替换都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以权利要求的保护范围为准。
Claims (8)
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任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910901345.7A CN110647664A (zh) | 2019-09-23 | 2019-09-23 | 一种知识图谱中树图大规模更新方法、系统、介质及设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910901345.7A CN110647664A (zh) | 2019-09-23 | 2019-09-23 | 一种知识图谱中树图大规模更新方法、系统、介质及设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN110647664A true CN110647664A (zh) | 2020-01-03 |
Family
ID=68992551
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910901345.7A Pending CN110647664A (zh) | 2019-09-23 | 2019-09-23 | 一种知识图谱中树图大规模更新方法、系统、介质及设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110647664A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116089748A (zh) * | 2022-11-11 | 2023-05-09 | 之江实验室 | 一种药物深度知识图谱渲染与更新方法、系统及装置 |
-
2019
- 2019-09-23 CN CN201910901345.7A patent/CN110647664A/zh active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116089748A (zh) * | 2022-11-11 | 2023-05-09 | 之江实验室 | 一种药物深度知识图谱渲染与更新方法、系统及装置 |
CN116089748B (zh) * | 2022-11-11 | 2023-08-08 | 之江实验室 | 一种药物深度知识图谱渲染与更新方法、系统及装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11461267B2 (en) | Method, device and computer readable medium for accessing files | |
US9256741B2 (en) | Method and device for determining propagation relationship of Trojan horse files | |
CN113254797B (zh) | 一种社交网络社区的搜索方法、装置以及处理设备 | |
CN112084500A (zh) | 病毒样本的聚类方法、装置、电子设备和存储介质 | |
CN110647664A (zh) | 一种知识图谱中树图大规模更新方法、系统、介质及设备 | |
CN111078963B (zh) | Nfa到dfa的转换方法及装置 | |
US10693731B2 (en) | Flow entry management method and device | |
CN113064674A (zh) | 一种扩展状态机逻辑的方法、装置、存储介质和电子装置 | |
CN108494589B (zh) | 一种分布式Nginx服务器的管理方法和系统 | |
CN115827280A (zh) | 消息处理方法、装置、电子设备及存储介质 | |
CN109299337B (zh) | 一种基于迭代的图搜索方法 | |
US8656410B1 (en) | Conversion of lightweight object to a heavyweight object | |
CN114791985A (zh) | 域名匹配方法及装置、前缀树更新方法及装置 | |
CN112187743A (zh) | 一种基于ip地址最长前缀的网络策略匹配方法及系统 | |
WO2011016281A2 (ja) | ベイジアンネットワーク構造学習のための情報処理装置及びプログラム | |
CN107248929B (zh) | 一种多维关联数据的强关联数据生成方法 | |
CN115484198A (zh) | 重叠社区检测方法、装置、电子设备及存储介质 | |
CN110020087B (zh) | 一种基于相似度估计的分布式PageRank加速方法 | |
CN112487421A (zh) | 基于异质网络的安卓恶意应用检测方法及系统 | |
Frigioni et al. | An experimental study of dynamic algorithms for directed graphs | |
CN112187700A (zh) | 一种waf安全规则匹配方法、设备及存储介质 | |
Sedighpour et al. | Paslpa-overlapping community detection in massive real networks using apache spark | |
KR20210058533A (ko) | 복수개의 커뮤니티를 포함하는 네트워크에서 커뮤니티 재구성 방법 및 이를 위한 전자 장치 | |
CN104657507A (zh) | 基于分布式系统的图数据的模式检测方法和装置 | |
CN111177477B (zh) | 一种可疑群组的确定方法、装置及设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20200103 |