Graph matching method and device, electronic equipment and storage medium

A technology of graph matching and storage engine, applied in the field of graph data, it can solve problems such as difficulty in efficiently implementing graph matching, and achieve the effect of reducing memory consumption, avoiding random access, and improving matching efficiency.

Pending Publication Date: 2021-10-15
TSINGHUA UNIV
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The embodiment of the present application provides a graph matching method, device, electronic equipment and storage medium, which can effectively solve the problem that it is difficult to efficiently realize graph matching

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 matching method and device, electronic equipment and storage medium
  • Graph matching method and device, electronic equipment and storage medium
  • Graph matching method and device, electronic equipment and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] With the development of large-scale graph data represented by social networks, efficient management and analysis of large-scale graph data has become a common challenge for both industry and academia. In the graph model, the attribute graph model has become the de facto standard of the graph database because of its good expressive ability, which can conveniently model practical problems. In the graph computing problem, graph matching needs to find all eligible subgraphs that can match the pattern graph in a large data graph. For example, many scenarios such as recommendation systems, computer-aided design of electronic circuits, and protein relationship network analysis need to solve graph matching problems, and graph matching is also the basis for graph databases to complete other complex operations. It is especially important to efficiently handle the property graph matching problem.

[0029] However, there are many problems in the existing graph matching system: 1) ...

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 embodiment of the invention provides a graph matching method and device, electronic equipment and a storage medium, and the method comprises the steps of obtaining a graph matching statement, and analyzing the graph matching statement to obtain an initial mode graph; determining a root node from the initial mode graph, and decomposing the initial mode graph based on the root node to obtain a target star-shaped sub-graph; accessing nodes in the data graph through an iterator interface provided by a storage engine, and matching the star-shaped sub-graphs in the data graph to obtain a compressed matching result corresponding to the target star-shaped sub-graph; and processing the matching result corresponding to the star-shaped sub-graph through a parallel pipelined multi-path connection algorithm to obtain a matching result of the initial pattern graph. According to the method, the matching statement is analyzed, the target star-shaped sub-graph is used for matching, random access to a disk in matching can be avoided in a storage mode with the node as the center, the matching efficiency is improved, and efficient graph matching is achieved.

Description

technical field [0001] The present application relates to the technical field of graph data, and in particular, relates to a graph matching method, device, electronic equipment, and storage medium. Background technique [0002] With the development of large-scale graph data represented by social networks, efficient management and analysis of large-scale graph data has become a common challenge for both industry and academia. In the graph model, the attribute graph model has become the de facto standard of the graph database because of its good expressive ability, which can conveniently model practical problems. In the graph computing problem, graph matching needs to find all eligible subgraphs that can match the pattern graph in a large data graph. For example, many scenarios such as recommendation system, computer-aided design of electronic circuits, and protein relationship network analysis need to solve the graph matching problem, and graph matching is also the basis for...

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/903G06F16/901
CPCG06F16/903G06F16/9024
Inventor 武永卫姜进磊陈康崔延宣
Owner TSINGHUA UNIV
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