Efficient algorithms for exact ranked twig-pattern matching over graphs.

Gang Gou Rada Chirkova

Published in: SIGMOD Conference (2008)

Keyphrases

pattern matching
graph matching
regular expressions
string matching
pattern matching algorithm
tree matching
matching process
hamming distance
matching strategy
boyer moore
similarity measure
query processing
cost model
weighted graph