[PDF][PDF] Matching Structure and Semantics: A Survey on Graph-Based Pattern Matching.

B Gallagher - … : Capturing and Using Patterns for Evidence Detection, 2006 - cdn.aaai.org
… So far, I have discussed techniques that match graphs based solely on structure. Here, I
present several techniques that attempt to match graphs based on their conceptual …

The state of the art in graph-based pattern matching

B Gallagher - 2006 - osti.gov
… -based pattern matching is not a single problem, but a set of related problems. This paper …
work on graph-based pattern matching, describing variations among graph matching problems…

Graph based pattern matching

VS Pawar, MA Zaveri - 2011 Eighth International Conference …, 2011 - ieeexplore.ieee.org
… of graph theory and the graph-matching problem. Further we discussed error-correcting
graph matching approach and recent developments in graph matching. It can be concluded that …

Graph pattern matching in PROGRES

A Zündorf - International Workshop on Graph Grammars and Their …, 1994 - Springer
… the graph pattern matching problem. Unfortunately, this even complicates the task of (… -)
compiling a graph pattern. Now we will propose a graph based pattern matching optimiza…

Incremental graph pattern matching

W Fan, X Wang, Y Wu - ACM Transactions on Database Systems (TODS …, 2013 - dl.acm.org
… (1) We propose to define graph pattern matching based on a notion of bounded simulation,
which extends graph simulation by specifying the connectivity of nodes in a graph within a …

The graph matching problem

L Livi, A Rizzi - Pattern Analysis and Applications, 2013 - Springer
… of inductive inference engines in graph-based pattern recognition applications. We review
… on inexact graph matching procedures. We consider different classes of graphs that are …

Graph-based text representation and matching: A review of the state of the art and future challenges

AH Osman, OM Barukub - IEEE Access, 2020 - ieeexplore.ieee.org
Graph-based pattern matching is a set of related problems as opposed to … matching complex
patterns with thousands of typed and attributed vertices and edges in semantic graphs. In …

Fast graph pattern matching

J Cheng, JX Yu, B Ding, SY Philip… - 2008 IEEE 24th …, 2008 - ieeexplore.ieee.org
… users can access graph data effectively … a graph pattern matching problem over a large data
graph. The problem is to find all patterns in a large data graph that match a user-given graph

Graph based image matching

H Jiang, CW Ngo - … 17th International Conference on Pattern …, 2004 - ieeexplore.ieee.org
… on pattern matching such as image registration, patternbased on graph matching. We
first split the images into small blocks and represent each block as a node in a bipartite graph

A survey on distributed graph pattern matching in massive graphs

S Bouhenni, S Yahiaoui… - ACM Computing …, 2021 - dl.acm.org
… similarities between an input graph called pattern graph and a data graph; it has … graph
matching that includes graph isomorphism and subgraph isomorphism. Other models based on …