Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A complex relationship data storage and retrieval method based on a graph structure

A relational data and graph structure technology, applied in the field of database technology and graph data management, can solve the problems of being unable to face the rapid change of complex relational data, the sparse characteristics of large graphs, and occupying too much memory. Large and good support for scalability

Inactive Publication Date: 2019-05-07
INFORMATION SCI RES INST OF CETC
View PDF4 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This method cannot cope with the rapid changes of complex relational data and the sparse nature of large graphs, that is, some nodes and edges are complex and dense, and many nodes and edges do not have many relationships and are sparse
[0005] Therefore, how to overcome the shortcomings of high-cost JOIN operations when querying complex relationships in relational databases, and overcome the shortcomings of graph databases occupying too much memory, and realize fast query of complex relational data has become a technical problem that needs to be solved urgently in the existing technology

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 complex relationship data storage and retrieval method based on a graph structure
  • A complex relationship data storage and retrieval method based on a graph structure
  • A complex relationship data storage and retrieval method based on a graph structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] The present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, but not to limit the present invention. In addition, it should be noted that, for the convenience of description, only some structures related to the present invention are shown in the drawings but not all structures.

[0023] The present invention establishes a storage method of node structure based on entity relationship, connects multiple nodes together through entity relationship, establishes a data storage method of edge structure based on graph structure, and combines node structure and edge structure to construct a hybrid index structure, To provide complex relational data query methods.

[0024] see Figure 1-Figure 3 , which respectively show the storage model of complex relational data based on graph structure, the sto...

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 complex relationship data storage and retrieval method based on a graph structure. The method comprises the steps of constructing a complex relation data storage model, wherein a plurality of nodes are arranged in the model, edges are arranged among different nodes for mutual connection, the nodes represent entity objects, the edges represent relations among entities, each node has a plurality of attributes of the node, and the relations and the attributes are stored in a bidirectional linked list mode. The invention integrates the storage method of the node structurebased on the entity relationship, the data storage method based on the edge structure of the graph structure, and the hybrid index structure constructed by combining the node structure and the edge structure, and supports the fast indexing of the large-scale graph data, and is very good. Supporting scalability, uses a relational database to store a pair of relationships between nodes and edges toovercome the shortcomings of the graph database taking up too much memory, and can achieve fast query of complex relational data.

Description

technical field [0001] The application belongs to the field of database technology and graph data management, and in particular, relates to a method for storing and retrieving complex relational data based on a graph structure. Background technique [0002] Complex relational data is an important type of big data, such as social network data, scientific and technological intelligence data, etc. Many typical applications are for the analysis and mining of complex relational data, such as community discovery, scientific research relationship query, etc. The storage and retrieval of complex relational data is the basis for realizing the above functions. Therefore, it is of great significance to study fast retrieval methods for complex relational data. [0003] There are two forms of complex relational data storage, the first is based on relational database storage, and the other is graph database storage. Based on relational database storage, complex relationships are conver...

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/51
Inventor 王惠峰张峰张德张昆王子玮
Owner INFORMATION SCI RES INST OF CETC
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com