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

Graph data query task processing method and device, computer equipment and storage medium

A task processing and graph data technology, applied in the field of data processing, can solve problems such as low execution efficiency of graph data query tasks, affect user experience, and complex structure, so as to optimize the low utilization rate of parallel resources, alleviate the real-time requirements of queries, and improve The effect of execution efficiency

Pending Publication Date: 2020-07-10
HUNAN UNIV
View PDF12 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

As a data storage structure, graph (graph) can effectively express all kinds of information. People have higher and higher real-time requirements for many graph-related tasks, such as real-time public opinion detection, product recommendation, etc., based on hard disk computing mode I / Slow O(Input / Output) speed also affects user experience
Therefore, it is necessary to use the high-speed I / O characteristics of the memory for optimization, but the memory of a single machine cannot meet the storage requirements of such large-scale and complex graph data, so the distributed graph computing method emerges as the times require
[0003] However, the current distributed graph computing system is usually for processing large-scale graph computing tasks. For lightweight graph data query tasks (such as batch personalized graph query tasks), the tasks are usually input into the system sequentially in the form of a pipeline. The difference between tasks will still affect the execution of tasks, making the execution efficiency of graph data query tasks 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
  • Graph data query task processing method and device, computer equipment and storage medium
  • Graph data query task processing method and device, computer equipment and storage medium
  • Graph data query task processing method and device, computer equipment and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0068] In order to make the purpose, technical solution and advantages of the present application clearer, the present application 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 application, and are not intended to limit the present application.

[0069] The graph data query task processing method provided by this application can be applied to such as figure 1 shown in the application environment. Wherein, the terminal 102 communicates with the server 104 (the server may be implemented by a distributed cluster composed of multiple servers) through the network. The user operates through the terminal 102, sends a graph data query task processing command to the server 104, and the server 104 responds to the command and obtains the graph data set and the graph data query task set. The graph data set is graph data distr...

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 relates to a graph data query task processing method and device, computer equipment and a storage medium. The method comprises the following steps of: obtaining a graph data set and a graph data query task set, wherein the graph data set is a set of graph data structures stored in a plurality of machine nodes in a distributed manner; identifying a graph data type of the graph data set; depending on graph data types, calculating the similarity or the difference between every two query tasks in the graph data query task set, dividing the graph data query task set into a plurality of graph data query task subsets based on the similarity or the difference between every two query tasks, and inputting the graph data query task subsets into a preset distributed graph query system toobtain corresponding query results. By adopting the scheme, the problem of load balancing when batch tasks are processed in a distributed system is solved, meanwhile, the problems of low efficiency of serial execution of query tasks and low utilization rate of parallel resources are optimized, the execution efficiency of the query tasks is improved, and the real-time requirement of query is relieved.

Description

technical field [0001] The present application relates to the technical field of data processing, in particular to a graph data query task processing method, device, computer equipment and storage medium. Background technique [0002] With the rapid development of Internet technology and electronic informatization, the amount of information in various fields has exploded, and people's demand for data transmission and data processing is also increasing. As a data storage structure, graph (graph) can effectively express all kinds of information. People have higher and higher real-time requirements for many graph-related tasks, such as real-time public opinion detection, product recommendation, etc., based on hard disk computing mode I / The slow speed of O(Input / Output) also affects the user experience. Therefore, it is necessary to use the high-speed I / O characteristics of the memory for optimization, but the memory of a single machine cannot meet the storage requirements of ...

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/901G06F16/903G06F9/50
CPCG06F16/9024G06F16/903G06F9/5088
Inventor 李肯立翁同峰周旭廖清彭鹏林培英罗文晟李克勤
Owner HUNAN UNIV
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