Parallel acceleration method for multi-mode graph matching

A pattern diagram and multi-pattern technology, applied in other database indexing, other database retrieval, etc., can solve the problem that there is no parallel processing method for structural correlation pattern diagrams, and achieve the effect of improving matching performance, improving efficiency, and improving performance
CN109614520AActive Publication Date: 2019-04-12INST OF INFORMATION ENG CAS
4 Cites 4 Cited by

Patent Information

Authority / Receiving Office
CN Β· China
Patent Type
Applications(China)
Current Assignee / Owner
INST OF INFORMATION ENG CAS
Publication Date
2019-04-12

Smart Images

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

Abstract

The invention discloses a parallel acceleration method for multi-mode graph matching. The method comprises the following steps: 1) generating a multi-mode graph index of a mode graph set of a target domain; 2) adopting a layer-by-layer grouping strategy for the multi-mode graph index, namely evaluating the mode graph appearing in each layer in the multi-mode graph index to obtain the matching costof mode graphs in each layer, and then grouping the mode graphs of the layer according to the matching cost; and 3) respectively allocating threads to different groups and simultaneously carrying outmatching calculation. According to the method, the structural correlation among the pattern graphs is mined by adopting a Pattern Tree index construction algorithm, and a parallel matching strategy is designed for the pattern graph with relatively weak structural correlation, so that the matching performance is further improved.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention proposes a parallel acceleration method for multi-mode graph matching, which belongs to the technical field of computer software. Background technique

[0002] In the era of big data, the scale of data continues to expand, the structure of data is increasingly complex, and the correlation between data is closer. These characteristics bring great challenges to big data analysis. As a widely used data structure, graphs can effectively describe closely related data. Practical problems in many fields can be transformed into computational problems on graphs, such as image analysis, biological data analysis, social network analysis, privacy protection, etc. Graph Pattern Matching Technology (Graph Pattern Matching Technology) is an important means to solve the above complex graph data analysis and mining problems through the efficient query of large-scale graph data. It has become a problem that has been widely concerned by academia and industr...

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