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

External-memory-based graph database structure, graph data storage method and device

A technology for data storage and graph data, applied in still image data retrieval, still image data indexing, etc. Effect

Active Publication Date: 2019-03-08
蚂蚁云创数字科技(北京)有限公司
View PDF5 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] There are already a variety of graph database structures based on external storage. However, these graph database structures cannot give full play to the performance of graph databases, and when performing subgraph queries, they need to access memory devices multiple times, which is inefficient.

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
  • External-memory-based graph database structure, graph data storage method and device
  • External-memory-based graph database structure, graph data storage method and device
  • External-memory-based graph database structure, graph data storage method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] Hereinafter, exemplary embodiments according to the present application will be described in detail with reference to the accompanying drawings. Apparently, the described embodiments are only some of the embodiments of the present application, rather than all the embodiments of the present application, and it should be understood that the present application is not limited by the exemplary embodiments described here.

[0031] Application overview

[0032] As mentioned above, graph data storage is the most important basic design in graph databases, and it plays a decisive role in the performance of graph databases. In particular, for graph databases based on external memory, the impact of different data storage methods on performance is often orders of magnitude. There are a variety of graph databases based on external memory. However, these graph databases are more or less unable to give full play to the performance of graph databases, especially cannot fully support...

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 application relates to a graph database structure based on an external memory, a graph data storage method, a graph data storage device and an electronic device. The graph data storage method comprises the following steps of storing each vertex data in the graph data and the input-side data and the output-side data related to the vertex in a data storage node respectively; specifying different key values corresponds to different data storage nodes, wherein the key values represent unique identifiers used to characterize different data storage nodes, and storing all data storage nodes in a data tree, thereby optimizing the storage efficiency of the graph database and reducing the number of accesses to external storage devices during graph database sub-graph query operations.

Description

technical field [0001] The present invention generally relates to the field of data storage, and in particular relates to a graph database structure based on external memory, a graph data storage method, a graph data storage device and electronic equipment. Background technique [0002] Graph database is a new type of database technology that uses the structure and properties of graphs to represent stored information, and is a type of NoSQL database. A general graph database can store any form of graph, including geographical maps, social networks, etc. [0003] Graph databases are based on graph theory, which utilize concepts such as nodes and edges in graph theory. In practical applications, vertices are often used to represent entities or concepts, such as people, companies, and other things that need to be recorded, and the edges connected between vertices are used to represent the relationship between vertices (entities or concepts). [0004] Compared with traditional...

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 蚂蚁云创数字科技(北京)有限公司
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