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

Knowledge graph-oriented graph data representation and mapping method

A mapping method and knowledge graph technology, which can be used in other database retrieval, other database indexing, special data processing applications, etc., and can solve problems such as inflexible data structure and limited graph data.

Active Publication Date: 2020-07-07
军事科学院系统工程研究院系统总体研究所
View PDF7 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in order to provide scalability and maintain a defined program state, these emerging distributed systems simplify the data model, but limit the operation of graph data. For more complex graph data applications, this data structure is not flexible enough.

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
  • Knowledge graph-oriented graph data representation and mapping method
  • Knowledge graph-oriented graph data representation and mapping method
  • Knowledge graph-oriented graph data representation and mapping method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0028] Such as figure 1 As shown, the present invention stores the vertices, arcs and attributes of the graph data in the message space, and persists the data. The ID of the message space where the data is located is determined by the vertex, the spatial ownership of the arc is determined by its starting vertex, and the spatial ownership of the attribute is accompanied by the vertex or arc to which it belongs.

[0029] For a graph with N vertices, each vertex is identified with a 40-bit ID, through which the message space can be located. The system supports no more than 2 40 (about 1 trillion) vertices, N40 . It is expected that in practical systems, the number of vertices will usually be between 1 million and 100 million depending on the problem size.

[0030] Generate at most N between N vertices 2 different associations, 2*N 2 arcs, while the distributed graph database supports multiple arcs and uses a 50-bit ID to identify each arc, so theoretically there can be about...

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 provides a knowledge graph-oriented graph data representation and mapping method, which comprises the following steps of: (10) mapping a large-scale graph data structure into a message space which stores a key data structure containing vertexes, arcs and attributes, and comprises an adjacency table and an index table; (20) persistently storing and globally accessing a large-scale graph data structure by utilizing global distributed file system characteristics of a message space; and (30) providing a globally accessible index table structure for realizing parallel access to the graph data. The graph data structure disclosed by the invention can be used for constructing a low-cost massive graph database system, and can also be applied to data for describing various graph structures.

Description

technical field [0001] The invention belongs to the technical field of graph databases, and in particular relates to a graph data representation and mapping method oriented to knowledge graphs, which can support graph data representation and operations on computer clusters with a potentially large number of computing nodes. Background technique [0002] Graph is a kind of abstract data structure commonly used in computer science. The universality of graph enables the actual network in the real world to be abstracted into a graph data model representation. It has broad application prospects in the field of data processing technology based on computer databases. At present, it has been widely used in fields such as computer science, linguistics, logic, physics, chemistry, and telecommunications engineering. However, the expansion of entity scale in the real world has led to the rapid growth of the corresponding graph data. Whether it is RDF (Resource Description Framework) gra...

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): G06F16/901
CPCG06F16/9024
Inventor 刘颖关礼安白新有朱连宏张巍陈剑张洋铭王朝志赵杨华
Owner 军事科学院系统工程研究院系统总体研究所
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