Subgraph querying method

A query method and technology for querying graphs, which are applied in the field of subgraph query, can solve problems such as poor accuracy of subgraph query process, and achieve the effects of improving speed, query efficiency and accuracy.

Active Publication Date: 2018-06-05
PEKING UNIV
View PDF4 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The embodiment of the present invention provides a subgraph query method, which can solve the problem of poor accuracy of the subgraph query process in the related art

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 querying method
  • Subgraph querying method
  • Subgraph querying method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0077] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are some of the embodiments of the present invention, but not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0078] For the convenience of understanding, the symbols, definitions and concepts involved in the embodiments of the present disclosure are explained below:

[0079] e: e represents an edge in the query graph, and e_i is the i-th edge in the query graph.

[0080] σ: σ represents an edge in the graph data flow, and σ_x is the xth edge in the graph data flow.

[0081] L: L represents a linked list node in the extended linked list, and L^i is the i...

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 querying method, and belongs to the technical field of computers. The method comprises the following steps: acquiring queried graphs, wherein frontier sets of the queried graphs have a sequential relationship; acquiring current snapshot of graph dataflow on the basis of a time window; acquiring a current extension chain table of the queried graphs on the basis ofthe queried graphs and the snapshot, wherein the extension chain table comprises a plurality of chain table nodes, and L^i in the chain table nodes is used for storing omega (Preq(e_i)); and acquiring a matching solution of the queried graphs according to the extension chain table, wherein the matching solution of the queried graphs meets a time-order matching condition. Time-order characters ofthe queried graphs are considered, the obtained time-order matching between the matching solution and the queried graphs is ensured, and the accuracy of a subgraph querying process is improved.

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a subgraph query method. Background technique [0002] Graph is an important data structure of computer technology, which is used to describe objects and the topological relationship between objects. As more and more data in the network are represented in the form of graphs, the amount of data in graph databases is increasing, and the difficulty of managing and storing graph databases is increasing day by day. Among them, subgraph query is an important problem often faced in the process of managing graph databases. Given a query graph, subgraph query requires the server to find the matching solution of the query graph in the graph database, so as to provide the matching solution to user. [0003] Currently, subgraph query methods usually include encoding process-filtering process-verification process and other processes. During the encoding process, a graph encoding is calcu...

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/5854
Inventor 李友焕邹磊
Owner PEKING 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