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

A graph data representation and mapping method for knowledge graph

A mapping method and knowledge map technology, which can be used in other database retrieval, other database indexing, special data processing applications, etc., can solve the problems of inflexible data structure and restricted graph data, etc.

Active Publication Date: 2021-04-09
军事科学院系统工程研究院系统总体研究所
View PDF7 Cites 0 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
  • A graph data representation and mapping method for knowledge graph
  • A graph data representation and mapping method for knowledge graph
  • A graph data representation and mapping method for knowledge graph

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0028] like 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 space attribution of the arc is determined by its starting vertex, and the space attribution of the attribute is the same as the vertex or arc to which it belongs.

[0029] For a graph of 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 1000 billion) vertices, N40 . It is expected that in real systems, the number of vertices is usually between one million and 100 million, depending on the problem size.

[0030] There are at most N between N vertices 2 different associations, 2*N 2 While the distributed graph database supports multiple arcs and identifies each arc with a 50-bit ID, there can be theoretically about 262 trillion arcs.

...

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 proposes a graph data representation and mapping method oriented to knowledge graphs, which includes: (10) mapping large-scale graph data structures to message spaces, where key data structures including vertices, arcs, and attributes are stored, including Adjacency list and index table; (20) Utilize the global distributed file system characteristics of the message space, persistent storage and global access to large-scale graph data structures; (30) Provide a globally accessible index table structure for realizing graph data parallel access. The graph data structure described in the present invention can be used to construct a low-cost massive graph database system, and can also be applied to describe data of various graph structures.

Description

technical field [0001] The invention belongs to the technical field of graph databases, and in particular relates to a knowledge graph-oriented graph data representation and mapping method, which can support graph data representation and operation on a computer cluster with a potential 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 makes the actual network in the real world can often be abstracted into a graph data model representation. It has a wide range of 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, telecommunication engineering and so on. However, the expansion of the scale of entities in the real world has led to the rapid growth of the corresponding graph data. Whether it is RDF (Resource Des...

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/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