Tree graph large-scale updating method and system in knowledge graph, medium and equipment

A technology of knowledge graph and update method, which is applied in the field of large-scale update of tree graph in knowledge graph, which can solve the problems of complex comparison algorithm, page crash, performance impact, etc., and achieve the effect of low cost, fast update speed and improved front-end performance

Inactive Publication Date: 2020-01-03
北京海致星图科技有限公司
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] After more than 30 years of development from 1979 to 2011, the time complexity of the tree graph comparison algorithm has been optimized to the cube of n, but in the front-end fi

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Tree graph large-scale updating method and system in knowledge graph, medium and equipment
  • Tree graph large-scale updating method and system in knowledge graph, medium and equipment
  • Tree graph large-scale updating method and system in knowledge graph, medium and equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] The principles and features of the present invention are described below in conjunction with the accompanying drawings, and the examples given are only used to explain the present invention, and are not intended to limit the scope of the present invention.

[0035] figure 1 A flow chart of a large-scale update method for a tree graph in a knowledge graph provided by an embodiment of the present invention, as shown in figure 1 As shown, the method includes:

[0036] Step S1, when the update is triggered, respectively judge whether the nodes at the same level in the pre-created target tree and the initial tree are nodes of the same type, and if so, execute step S2;

[0037] Specifically, the graphic framework is used in advance to draw a multi-node tree structure graph according to the tree structure data, and a button can be created to trigger the update of the tree graph. Then create the data of a target tree, click the button to trigger the update, compare the differ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention relates to a tree graph large-scale updating method and system in a knowledge graph, a medium and equipment, and the method comprises the steps: step 1, respectively judging whether nodes at the same level in a pre-created target tree and an initial tree are nodes of the same type or not when updating is triggered; step 2, judging whether the nodes have identifiers or not, if so, comparing the nodes according to an identifier mapping relationship, otherwise, directly comparing the nodes according to a node sequence; step 3, comparing whether the attributes in the nodes are different or not, and if yes, directly replacing the corresponding nodes in the target tree; and step 4, ending the comparison, and updating the obtained data of the target tree into the tree diagram to finish the updating. The method has the beneficial effects that 1, the time complexity is optimized to n from n cubes, so that the front-end performance is greatly improved; 2, the tree diagram updatingspeed is high, and large-scale node updating is supported; and 3, the realization cost is low, and a lot of dynamic planning and editing distance processing is reduced.

Description

technical field [0001] The invention relates to the field of web development of information technology, in particular to a method, system, medium and equipment for large-scale updating of tree diagrams in knowledge graphs. Background technique [0002] After more than 30 years of development from 1979 to 2011, the time complexity of the tree graph comparison algorithm has been optimized to the cube of n, but in the front-end field, the comparison algorithm is still very complicated, and large-scale n-cubic tree operations are still very complex. Affect performance, and even cause the page to crash in severe cases. Contents of the invention [0003] In view of the above technical problems, the present invention provides a method, system, medium and equipment for large-scale updating of tree diagrams in knowledge graphs. [0004] The technical solution of the present invention to solve the above-mentioned technical problems is as follows: a method for large-scale update of ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F16/901G06F16/36
CPCG06F16/367G06F16/9024
Inventor 陈剑锋
Owner 北京海致星图科技有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap