Keyword

graph pattern matching

Description: Graph pattern matching is the process of finding occurrences of a specified graph structure within a larger graph or graph database.

Primary topic: Graph Theory and Algorithms (63%)

Related topic: Graph Theory and Algorithms (63%)

OpenAlex ID: keywords/graph-pattern-matching

Semantics and complexity of SPARQL

2009 · Jorge Pérez, Marcelo Arenas, et al. · ACM Transactions on Database Systems · 1,134

The directed subgraph homeomorphism problem

1980 · Steven Fortune, John Hopcroft, et al. · Theoretical Computer Science · 744

Cypher

2018 · Nadime Francis, Alastair Green, et al. · Proceedings - ACM-SIGMOD International Conference on Management of Data · 544

PDF

Graphs-at-a-time

2008 · Huahai He, Ambuj K. Singh · Proceedings - ACM-SIGMOD International Conference on Management of Data · 450

Turbo iso

2013 · Wook-Shin Han, Jinsoo Lee, et al. · Proceedings - ACM-SIGMOD International Conference on Management of Data · 329

POIROT

2019 · Sadegh M. Milajerdi, Birhanu Eshete, et al. · ACM SIGSAC Conference on Computer and Communications Security (CCS) · 312

PDF

Graph pattern matching

2010 · Wenfei Fan, Jianzhong Li, et al. · Proceedings of the VLDB Endowment · 285

Query preserving graph compression

2012 · Wenfei Fan, Jianzhong Li, et al. · Proceedings - ACM-SIGMOD International Conference on Management of Data · 206

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

2006 · Brian Gallagher · 184

Graph pattern matching revised for social network analysis

2012 · Wenfei Fan · International Conference on Database Theory · 179

PDF

Fast Graph Pattern Matching

2008 · Jiefeng Cheng, Jeffrey Xu Yu, et al. · Proceedings - International Conference on Data Engineering · 167

GrGen: A Fast SPO-Based Graph Rewriting Tool

2006 · Rubino Geiß, Gernot Veit Batz, et al. · Lecture notes in computer science · 153

Adding regular expressions to graph reachability and pattern queries

2011 · Wenfei Fan, Jianzhong Li, et al. · Proceedings - International Conference on Data Engineering · 148

Stack-based algorithms for pattern matching on DAGs

2005 · Li Chen, Amarnath Gupta, et al. · 146

Constraint satisfaction algorithms for graph pattern matching

2002 · JAVIER LARROSA, GABRIEL VALIENTE · Mathematical Structures in Computer Science · 136

A decision tree approach to graph and subgraph isomorphism detection

1999 · B.T. Messmer, H. Bunke · Pattern Recognition · 136

Incremental graph pattern matching

2013 · Wenfei Fan, Xin Wang, et al. · ACM Transactions on Database Systems · 131

Diversified top-k graph pattern matching

2013 · Wenfei Fan, Xin Wang, et al. · Proceedings of the VLDB Endowment · 131

PDF

Expressing structural hypertext queries in graphlog

1989 · M. P. Consens, A. O. Mendelzon · ACM Conference on Hypertext and Social Media (HT) · 131

Enumerating subgraph instances using map-reduce

2013 · F. N. Afrati, D. Fotakis, et al. · Proceedings - International Conference on Data Engineering · 129

Strong simulation

2014 · Shuai Ma, Yang Cao, et al. · ACM Transactions on Database Systems · 120

Capturing topology in graph pattern matching

2011 · Shuai Ma, Yang Cao, et al. · Proceedings of the VLDB Endowment · 114

PDF

Graph Pattern Matching in GQL and SQL/PGQ

2022 · Alin Deutsch, Nadime Francis, et al. · Proceedings - ACM-SIGMOD International Conference on Management of Data · 108

Distributed query evaluation on semistructured data

2002 · Dan Suciu · ACM Transactions on Database Systems · 105

Graph Databases: Their Power and Limitations

2015 · Jaroslav Pokorný · Lecture notes in computer science · 100

PDF

Works count: 696

Citation count: 11,480