Method for constructing large-scale diagram data accessibility indexes on basis of symbol BDD (binary decision diagrams)

A construction method and technology of graph data, applied in still image data indexing, still image data retrieval, electronic digital data processing, etc., can solve the problems of difficulty in expanding dynamic data, large storage space, etc., and achieve fast index update and shorten index. The effect of build time

Inactive Publication Date: 2017-06-13
GUILIN UNIV OF ELECTRONIC TECH
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] Since the above methods all use explicit storage of graph data, that is, traditional adjacency lists and adjacency matrices are used to store graph data, resulting in the problem of excessive storage space
In addition, the above methods are all indexing methods for static graph data, and it is difficult to extend to dynamic data

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
  • Method for constructing large-scale diagram data accessibility indexes on basis of symbol BDD (binary decision diagrams)
  • Method for constructing large-scale diagram data accessibility indexes on basis of symbol BDD (binary decision diagrams)
  • Method for constructing large-scale diagram data accessibility indexes on basis of symbol BDD (binary decision diagrams)

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0058] In order to make the technical solution of the present invention clearer, a BDD-based large-scale graph data accessibility index construction method of the present invention is further described in detail in conjunction with the drawings and embodiments. The present invention uses BDD to represent graph data, and then uses the BDD notation step to generate a reachability index structure list for the graph data. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0059] A large-scale graph data reachability index construction method based on symbolic BDD, such as figure 1 shown, including the following steps:

[0060] Step 1. Generate an initial index structure list according to the directed graph.

[0061] Step 11. According to figure 2 The number of nodes in the graph data n=7 constructs an index structure list, the index structure list is 7 rows and 3 columns;

...

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 discloses a method for constructing large-scale diagram data accessibility indexes on the basis of symbol BDD (binary decision diagrams). The method includes constructing the BDD according to diagram data, and to be more specific, representing directed diagrams by the aid of the BDD; improving constructed blank index structure lists by the aid of symbol steps, and to be more specific, filling the blank index structure lists with identification labels and interval labels of each node; acquiring all the nodes by the aid of speedy breadth-first search of the symbol steps pertinently for procedures for generating the identification labels; seeking all accessible nodes for the interval labels generated for each node according to each node at the symbol steps, comparing identification label values of the accessible nodes to the interval labels of the accessible nodes and completely carrying out the operation on all the nodes to form ultimate interval labels; completely accomplishing accessibility query tasks on the various nodes on the static diagram data by the aid of the ultimate index structure lists. The method has the advantages that accessibility query operation can be carried out by the accessibility index structure lists constructed by the aid of the method, and the accessibility index construction speeds can be effectively increased.

Description

technical field [0001] The invention relates to the technical field of graph data operation, in particular to a method for constructing a large-scale graph data accessibility index based on symbolic BDD. Background technique [0002] In today's big data development process, various operations on graph data are widely required, among which accessibility query is one of the most important operations. The research on graph data accessibility technology is of great significance. The accessibility query technology has been widely used in various fields, such as whether there is an indirect control relationship between two genes in biological networks and so on. In social networks, it is used for reachability query operations such as finding whether two users have some indirect relationship. In addition, the reachability index technology can also be applied to accelerate other related graph data algorithm operations, such as speeding up subgraph query operations and shortest path...

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 Applications(China)
IPC IPC(8): G06F17/30
CPCG06F16/51
Inventor 古天龙王荣常亮徐周波曾祥炫
Owner GUILIN UNIV OF ELECTRONIC TECH
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