SAPPER: Subgraph Indexing and Approximate Matching in Large Graphs.
Shijie ZhangJiong YangWei JinPublished in: Proc. VLDB Endow. (2010)
Keyphrases
- approximate matching
- subgraph matching
- subgraph isomorphism
- edit distance
- string matching
- query graph
- graph databases
- graph mining
- graph data
- regular expressions
- indexing methods
- record linkage
- approximate string matching
- pattern matching
- graph matching
- suffix array
- frequent subgraphs
- database
- query language
- similarity measure
- distance function
- dynamic programming
- structured data
- suffix tree
- multi dimensional
- data streams
- information retrieval systems
- pattern recognition
- information retrieval