Asynchronous production line type graph query method and asynchronous production line type graph query system

A query method and asynchronous pipelining technology, applied in the field of query engines, can solve the problems of low query efficiency and inability to adapt to distributed graph storage, etc., and achieve the effect of increasing breadth traversal, improving query speed and high concurrency

Active Publication Date: 2016-01-20
INST OF COMPUTING TECH CHINESE ACAD OF SCI
View PDF4 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0018] In view of the above-mentioned defects, the purpose of the present invention is to provide an asynchronous pipelined graph query method and system. Inquire

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
  • Asynchronous production line type graph query method and asynchronous production line type graph query system
  • Asynchronous production line type graph query method and asynchronous production line type graph query system
  • Asynchronous production line type graph query method and asynchronous production line type graph query system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0068] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0069] figure 1 It shows that the present invention provides an asynchronous pipelined graph query system, which is applied to a distributed graph database, including:

[0070] The pipeline module 10 is used to create a pipeline containing multiple query steps according to the query request; the query of the graph database is performed in a pipelined execution mode, and a query is divided into multiple steps (steps) by the pipeline module 10 .

[0071] The result cache module 20 is used to detect the cache queue of the query step, wake up a plurality of prefetch threads according to the capacity ...

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 is applicable for the technical field of distributed information processing, and provides an asynchronous production line type graph query method which is applied to a distributed graph database. The asynchronous production line type graph query method comprises the steps of establishing a production line containing multiple querying steps based on a query request; detecting a buffer queue of each querying step and waking up multiple pre-fetching threads based on the capacity of rest elements of the buffer queues; establishing a thread pool for asynchronously managing connection and query of a back-end data layer, configuring the capacity of the thread pool for the production line, and obtaining a query result by the tail end of the production line. Whereby, according to the synchronous production line type graph query method, the query speed and the throughput of a client are increased.

Description

technical field [0001] The invention relates to the technical field of distributed information processing, in particular to a query engine of a graph database system. Background technique [0002] At present, the mainstream graph database query engines in the industry can be roughly divided into two types: [0003] 1) The native stand-alone database query engine represented by Neo4j. This engine usually comes with a certain query language, and it needs to go through a syntax analysis to generate a query plan. The code looks like this: [0004] MATCH [0005] (company)<-[:WORKS_FOR]-(me:Person)-[:HAS_SKILL]->(skill), [0006] (company)<-[:WORKS_FOR]-(colleague)-[:HAS_SKILL]->(skill) [0007] WHEREme.name={name} [0008] RETURN [0009] colleague.nameASname, [0010] count(skill) AS score, [0011] collect(skill.name) AS skills [0012] ORDER BY score DESC [0013] Figure 9A , Figure 9B What is shown is the work performed by Neo4j when executing this q...

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): G06F17/30
CPCG06F16/24552G06F16/27
Inventor 程学旗朱海帆张敬亮张铁赢
Owner INST OF COMPUTING TECH CHINESE ACAD OF SCI
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap