A Graph Pattern Matching Method Supporting Fuzzy Constraint Relations

A technology of constraint relationship and matching method, applied in the field of graph pattern matching that supports fuzzy constraint relationships, can solve problems such as low cost, heavy workload, and large time and space overhead, and achieve the effects of reducing costs, expanding practical scope, and flexible modeling
CN105138601BActive Publication Date: 2019-03-26INST OF SOFTWARE - CHINESE ACAD OF SCI
3 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN ยท China
Patent Type
Patents(China)
Current Assignee / Owner
INST OF SOFTWARE - CHINESE ACAD OF SCI
Publication Date
2019-03-26

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The present invention provides a graph pattern matching method for supporting a fuzzy constraint relation, which relates to the technical field of graph information query and is used for solving the problem, in the prior art, of failing to support matching of a fuzzy constraint relation on the basis of meeting all accurate constraints. The method comprises: by means of an input layer, acquiring a query graph Q input by a user and a stored target data graph G, wherein the query graph contains the accurate constraint relation and the fuzzy constraint relation; by means of an accurate matching layer, performing accurate map matching for the accurate constraint relation in the query graph input by the user in the target data graph, and constructing a guide graph with a merging node in the target data graph; and by means of a fuzzy search layer, finding out and outputting K matching graphs that have the best fuzzy constraint matching quality on the basis of meeting all the accurate constraints in the guide graph. The graph pattern matching method for supporting the fuzzy constraint relation is applicable for performing hybrid query supporting the fuzzy constraint relation and the accurate constraint relation in massive target data graphs.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the technical field of graph information query, in particular to a graph pattern matching method supporting fuzzy constraint relationships. Background technique

[0002] In recent years, with the development of Internet technology, more and more social networks have appeared one after another, such as large-scale online social networking sites represented by Facebook, Twitter, Sina Weibo, etc. relationship network, etc. At present, these networks show the following characteristics: 1. The scale of the network continues to expand. How to regard users as fixed points and the relationship between them as edges, then the constructed network will gradually become a massive information network. 2. There are many types of user attributes and relationships, and different social networks usually have different user attributes and relationship types. How to extract valuable information from this massive network is a hot spot of many re...

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