Graph data processing method and device
A technology of graph data and data strips, applied in image data processing, special data processing applications, 2D image generation, etc., can solve the problems of consuming computing resources and affecting the processing speed of graph data, etc.
Active Publication Date: 2018-08-03
HUAWEI TECH CO LTD
View PDF4 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
In the prior art, some graph computing frameworks use tags to identify various types of vertices in multi-domain graphs, and determine the types of vertices by querying tags during graph data processing, thereby realizing multi-domain Graph processing, but in the process of processing graph data, it is necessary to continuously and repeatedly query the labels of each vertex in the graph data, which not only affects the speed of graph data processing, but also consumes computing resources
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0039] Embodiments of the present application are described below in conjunction with the accompanying drawings. Apparently, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Those skilled in the art know that with the evolution of the graph computing framework and the emergence of new application scenarios, the technical solutions provided in the embodiments of the present application are also applicable to similar technical problems. The term "graph data" in the specification, claims and drawings of this application can also be referred to as "graph" for short. According to the types of nodes included, graphs can be divided into single-domain graphs and multi-domain graphs. A multi-domain graph is a graph in which the vertices (vertex) in the graph belong to two or more types. The type of vertex is the type of entity represented by the vertex. For example, if the entity is a terminal, it means that the vertex of...
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
Login to View More Abstract
The invention discloses a graph data processing method. The graph data processing method comprises the steps of: acquiring graph data from a database, wherein the graph data is a multi-domain graph containing K domains, each of the K domains comprises at least two vertices of the same type and at least one intra-domain edge used for connecting the two vertices in the domain, and the graph data further comprises at least one inter-domain edge used for connecting two vertices respectively belonging to different domains, K>=2, and K is an integer; and converting the graph data to obtain a 1 / 2 surface of a 2K-dimensional tensor, and determining, on each face of the 1 / 2 surface of the tensor and by means of a parallel sliding window (PSW), an edge set comprising a target vertex, wherein the target vertex is a destination vertex covered by the PSW on each face, and the edge set is used for graph data processing. The graph data processing solution provided by the invention better supports theanalysis and processing of multi-domain graphs, improves graph data processing efficiency, and saves computing resources.
Description
technical field [0001] The present application relates to the technical field of data processing, and in particular to a method and device for image data processing. Background technique [0002] With the rapid development of the Internet, the amount of data in the network is growing explosively. Through the analysis of these massive data, some valuable information can be mined to facilitate the discovery of new market opportunities or business models. However, the amount of data in the network is very large. In order to improve the efficiency of data analysis, it is necessary to model the data, that is, to express the data through a specific model. Since the graph (Graph) has a strong model expression ability, it can intuitively express the entities (Entities) with interconnections and the relationship between them. Therefore, in many big data analysis scenarios, the data to be processed is represented in the form of a graph, and then the graph is analyzed and processed to...
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
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G06T11/20
CPCG06T11/206G06T11/20G06F16/00
Inventor 夏应龙徐建夏命榛
Owner HUAWEI TECH CO LTD