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

A graph database accelerating device and method based on an ID caching technology

An acceleration device and database technology, which is applied in still image data retrieval, still image data indexing, still image data browsing/visualization, etc., can solve problems such as inconsistency of image database data, low fault tolerance rate, etc., and reduce the number of IO reads , the effect of improving the query speed

Inactive Publication Date: 2019-03-08
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF8 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Secondly, if the dirty data in the cache table is generated, the result of storing the data will not be consistent with the data in the graph database. In order to achieve consistency, the computer resource overhead is also very large, so the use of ID at least ensures that the content of the graph database is consistent, and the fault tolerance rate is low.

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 database accelerating device and method based on an ID caching technology
  • A graph database accelerating device and method based on an ID caching technology
  • A graph database accelerating device and method based on an ID caching technology

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described below in conjunction with the accompanying drawings.

[0050] Such as figure 1 As shown, a schematic diagram of the system structure of a graph database acceleration device based on ID caching technology, it can be seen from the figure that it includes at least one server, at least one graph database and at least one ID cache accelerator, and the servers all open interfaces to the outside world, and the graph database The ID query interface is open to the outside world, and the acceleration device is suitable for various application layers, including Android, IOS and JS. At the same time, it is also suitable for major operating systems, including windows, liunx and aliyun.

[0051] Such as figure 2 As shown, a schematic diagram of the module structure of a graph database acceleration method based on ID caching technology, in...

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 the core of a graph database ID caching technology, the dynamic caching is applied to the graph databases with millions or more of data, and the ID caching technology caches IDs in memory, although the graph database will still be queried. However, compared with the original query process of traversing millions of data, the speed of query is much faster, and the amount of query is very small, so that the query speed is also greatly improved, and the data dynamic, the data changes in the database and the cache do not conflict, greatly reducing the probability ofdirty data. The device is divided into the following parts of a special cache structure based on the structural characteristics of graph database, different matching strategies for simple query and complex query, updating cache to achieve consistency when the database is changed, and replacement strategy when the number of caches is too large.

Description

technical field [0001] The invention belongs to the technical field of computer graph databases, in particular to the technical field of debugging of graph database software. Background technique [0002] Graph databases originate from Euler and graph theory, and can also be called graph-oriented / graph-based databases. The corresponding English is Graph Database. The basic meaning of graph database is to store and query data in the data structure of "graph", rather than a database that stores pictures. Its data model is mainly embodied by nodes and relationships (edges), and can also handle key-value pairs. It has the advantage of quickly solving complex relational problems. [0003] Computer storage hopes to be able to store relational data. Although relational databases can do this, they do not do well. In order to store relationships, data redundancy is caused, and it cannot adapt to the dynamics of relational data, nor can it be very good. Multi-layer complex queries ...

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/50G06F16/54G06F16/51
Inventor 不公告发明人
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
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