A method and system for visually comparing hierarchical structure data based on barcode tree

A technology of hierarchical structure and barcode tree, applied in visual data mining, structured data browsing, structured data retrieval and other directions, can solve the problems of complex hierarchical data and achieve the effect of improving comparison efficiency

Active Publication Date: 2021-10-22
PEKING UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The purpose of the embodiments of the present invention is to provide a method and system for comparing hierarchical structure data based on the visual form of barcode tree, so as to solve the problem of very complicated comparison between hierarchical structure data in the prior art

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
  • A method and system for visually comparing hierarchical structure data based on barcode tree
  • A method and system for visually comparing hierarchical structure data based on barcode tree
  • A method and system for visually comparing hierarchical structure data based on barcode tree

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0027] Such as figure 1 Shown is a flow chart of a method for comparing hierarchical structure data through barcodes provided by an embodiment of the present invention, and the method includes:

[0028] Step S101, traversing at least two hierarchical structure data to be compared by using a depth-first traversal method DFS, and obtaining a node sequence of the hierarchical structure data to be compared.

[0029] In the embodiment of the present invention, the corresponding node sequence can be obtained through the traversal method of DFS (Depth First Search, depth-first traversal) for hierarchical structure data. Wherein, each node in the node sequence includes its corresponding node parameter, and the node parameter includes but not limited to: index value, level, internal attribute and so on.

[0030] The step of obtaining the node sequence of the hierarchical structure data through DFS traversal belongs to the prior art, and will not be repeated here.

[0031] Step S102, ...

Embodiment 2

[0076] Such as Figure 9 Shown is a structural diagram of a system for comparing hierarchical data through barcodes provided by an embodiment of the present invention, and the system includes:

[0077] The node sequence obtaining unit 901 is configured to traverse at least two hierarchical structure data to be compared through DFS, and obtain a node sequence of the hierarchical structure data to be compared.

[0078] In the embodiment of the present invention, the corresponding node sequence can be obtained by traversing the hierarchical structure data through DFS (Depth First Search, depth-first traversal). Wherein, each node in the node sequence includes its corresponding node parameter, and the node parameter includes but not limited to: index value, level, internal attribute and so on.

[0079] The step of obtaining the node sequence of the hierarchical structure data through DFS traversal belongs to the prior art, and will not be repeated here.

[0080] The barcode tree...

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 present invention is applicable to the field of visualization and visual analysis, and provides a method and system for comparing hierarchical structure data based on the visual form of a barcode tree. Perform traversal to obtain the node sequence of the hierarchical structure data to be compared; convert the nodes in the node sequence into corresponding bar-shaped visual elements according to the preset conversion conditions, and arrange the bars in sequence to obtain a barcode tree; align The at least two barcode trees are compared, and the barcode trees are sorted according to a preset sort order. By implementing the embodiment of the present invention, it is possible to conveniently and intuitively establish a corresponding relationship between multiple hierarchical structure data through the barcode tree, and improve the comparison efficiency between the hierarchical structure data.

Description

technical field [0001] The invention belongs to the field of visualization and visualization analysis, in particular to a method and system for comparing hierarchical structure data based on the visualization form of a barcode tree. Background technique [0002] Hierarchical data is a kind of data that people often encounter in daily life, such as classified data of library bibliography, file directory of computer disk, organizational structure of company, etc. For hierarchical data, there are many different types of visualizations to help users understand exploration, such as node-connection tree, tree diagram and other visualization methods. An important perspective in the analysis process is to compare multiple levels of data to gain insights into the internal laws of the data. However, it is difficult for existing technologies to assist users in establishing multiple levels by adding connections or interactive highlights between the same nodes. The corresponding relatio...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06F16/22G06F16/242G06F16/26
CPCG06F16/22G06F16/2428G06F16/26
Inventor 袁晓如李国政梁婕
Owner PEKING UNIV
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