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

A method to transform graph database into relational database

A data relationship and database technology, applied in the database field, can solve the problems of data omission, redundancy, affecting data access and operation, etc.

Active Publication Date: 2021-08-20
YUNNAN UNIV
View PDF5 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The design of the storage structure needs to consider many factors. If the design is not reasonable, it may cause data omission or redundancy, and may also affect data access and operation.

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 to transform graph database into relational database
  • A method to transform graph database into relational database
  • A method to transform graph database into relational database

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0056] figure 1 It is a flowchart of a specific embodiment of the method for converting a graph database into a relational database in the present invention. Such as figure 1 As shown, the specific steps of the method for converting a graph database into a relational database in the present invention include:

[0057] S101: Establish an attribute data structure model in the graph database:

[0058] A generalized directed hypergraph is used to represent data and the relationship between data, and contains three graphic elements: nodes, directed edges, and additional directed edges. figure 2 is a schematic diagram of the appearance of the elements of the generalized directed hypergraph in this embodiment. Such as figure 2 As shown, "node" is represented by hollow dot; "directed edge" is represented by arrow, and the head and tail of the arrow must be "node"; "additional directed edge" is represented by arrow, and additional The tail of a directed edge is a "directed edge"...

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 converting a graph database into a relational database. Firstly, a structural model of attribute data in the graph database is established based on a generalized directed hypergraph, and a two-dimensional data table is established for each node in the structural model. Then build a data table based on directed edges and additional directed edges; use a generalized directed hypergraph to describe the nodes, directed edges, labels, graph databases, node attributes, and directed edge attributes in the graph database. Establish a data storage feature description model, create a two-dimensional data table for each node in the description model, and then construct the data table according to the directed edge; then organize the constructed data table and construct it in the relational database management system Database and data table, traverse the data in the graph database, and fill in the relevant data information into the two-dimensional data table of the relational database. By adopting the invention, the conversion from the graph database to the relational database can be accurately realized, and the obtained relational database has a reasonable structure.

Description

technical field [0001] The invention belongs to the technical field of databases, and more specifically relates to a method for converting a graph database into a relational database. Background technique [0002] Since the late 1960s, database technology has gone through multiple stages such as hierarchical database, network database and relational database, and has now developed into one of the indispensable and important components of computer application systems. Relational database is one of the main types of database management systems at present. This technology organizes and stores data in the form of two-dimensional data tables. It has the advantages of data structure, centralized management, easy expansion, and easy access by external programs. [0003] Beginning in the 1960s, technicians began to define and apply graph-structured data models based on network databases. Around 2000, database management systems focusing on graph structures began to appear mature pr...

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/28G06F16/25
CPCG06F16/258G06F16/284
Inventor 薛岗姚绍文刘高秀
Owner YUNNAN UNIV
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