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

Rich graph model RichGraph based graph data management method

A management method and technology of graph data, applied in the field of graph data management, can solve the problems of lack of open source, weak practicability, insufficient information expression, etc., and achieve the effect of excellent efficiency, excellent effect, and rich expression ability.

Inactive Publication Date: 2016-02-24
BEIHANG UNIV
View PDF4 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the current graph data model fails to represent the rich attributes of entities and relationships between entities, and does not fully express information
Recent popular graph databases such as Sparksee and Neo4j are not very practical due to their complex underlying indexing methods and not open source

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
  • Rich graph model RichGraph based graph data management method
  • Rich graph model RichGraph based graph data management method
  • Rich graph model RichGraph based graph data management method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] Referring to the accompanying drawings, the definition of the rich graph model, the implementation method of the rich graph data model and the property graph database management system MyGraphDB will be described in detail below.

[0021] 1. Definition of Futu data model

[0022] The definition of Futu data model is divided into three aspects: logical model, physical model and integrity constraints.

[0023] 1. Logical model: Usually, the graph we understand is a data model composed of some nodes and edges, which can be defined as G=(V,E). where V represents the set of nodes in the graph, Represents the collection of edges between nodes. In order to represent richer attribute information other than topology, the rich graph data model is defined as follows,

[0024] G=(V,E,I v ,I e , T v , T e , R v ,S v , R e ,S e ,λ v ,λ e ,μ v ,μ v ,μ v ,μ e )

[0025] (1) Nodes in the rich graph

[0026] In the rich graph data model, V represents a collection of n...

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 discloses a rich graph model RichGraph based graph data management method. In the graph data management method, an attribute graph data model where a node and a side element can both contain attribute information is proposed, and a Lucene full-text index search engine based bottom-layer implementation method for the data model is provided. The method disclosed by the present invention solves an inherent graph structure information restriction problem in data acquisition of a traditional relational database model, provides a reasonable expression model for complex data containing rich semantic information, and meanwhile improves graph data complex information management capability.

Description

technical field [0001] The invention relates to the technical field of graph data management, in particular to a graph data management method based on a RichGraph model. Background technique [0002] With the advent of the web2.0 era, massive amounts of data with complex graph structures are constantly being generated. More and more fields focus not only on the information entities themselves, but also on the connections between entities, such as web page mining, biology, and chemistry. , space science, geography, etc. How to reasonably and efficiently manage the information with graph structure is a challenge faced by the database field. [0003] However, the most widely used relational database currently has many insurmountable problems due to the limitations of its relational logic model, so non-relational data emerges as the times require, such as column storage databases, document databases, key-value storage databases, and graph databases. . Among them, the logical ...

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): G06F17/30
CPCG06F16/51
Inventor 郎波赵骥恒
Owner BEIHANG 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