Subgraph query method and device and computer-readable storage medium

A query method and seed graph technology, applied in the computer field, can solve problems such as inability to process graph subgraph queries, and achieve the effect of reducing query matching times

Active Publication Date: 2018-08-10
SOUTH CENTRAL UNIVERSITY FOR NATIONALITIES
View PDF4 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The main purpose of the present invention is to provide a subgraph query method, device and computer-readable storage medium, aiming at solving the problem that in the prior art, when the query graph input by the user contains specific conditions, it is impossible to effectively and accurately perform subgraph processing on the graph to be processed. Problems with Graph Queries

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
  • Subgraph query method and device and computer-readable storage medium
  • Subgraph query method and device and computer-readable storage medium
  • Subgraph query method and device and computer-readable storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0054] It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0055] refer to figure 1 , figure 1 It is a schematic structural diagram of a subgraph query device of the hardware operating environment involved in the solution of the embodiment of the present invention.

[0056] Such as figure 1As shown, the subgraph query device may include: a processor 1001 , such as a CPU, a communication bus 1002 , a user interface 1003 , a network interface 1004 , and a memory 1005 . Wherein, the communication bus 1002 is used to realize connection and communication between these components. The user interface 1003 may include a display screen (Display), an input unit such as a keyboard (Keyboard), and the optional user interface 1003 may also include a standard wired interface and a wireless interface. Optionally, the network interface 1004 may include a standard wired interface and a wi...

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 discloses a subgraph query method and device and a computer-readable storage medium. The subgraph query method comprises the following steps of firstly obtaining a query graph input by auser, after determining the quantity of vertexes, the types of all the vertexes and weights among the vertexes in the query graph and obtaining the structure of the query graph, carrying out pruningprocessing on a to-be-processed graph model according to the quantity of the vertexes, the types of all the vertexes and the weights among the vertexes in the query graph, so as to reduce unnecessaryquery matching times, using the graph model subjected to the pruning processing as a to-be-found graph model, and finally finding a target subgraph, matched with the structure of the query graph, in the to-be-found graph model. Thus, when the query graph input by the user contains a specific query condition, quickly and effectively carrying out subgraph query on a to-be-processed graph is realized, and an accurate subgraph query result is obtained.

Description

technical field [0001] The present invention relates to the field of computer technology, in particular to a subgraph query method, device and computer-readable storage medium. Background technique [0002] Graphical models are widely used in many fields such as social networks, urban road networks, and biological networks in the real world. Compared with the traditional data model, the graph uses vertices to represent entities and edges to represent the relationship between entities, which can more effectively describe some data objects with more complex structures. Among them, finding a subgraph search problem that is isomorphic to the query graph and satisfies the set of subgraphs set by the user in the data graph is one of the hot issues in the graph model. [0003] However, most classical algorithms are only used for the search of unweighted graphs, and the search efficiency for large-scale data graphs is not ideal. With the rapid increase in the amount of data in var...

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/532
Inventor 孙翀胡一然张蕾宋中山帖军郑禄
Owner SOUTH CENTRAL UNIVERSITY FOR NATIONALITIES
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