Compressed Indexes for String Searching in Labeled Graphs.

Paolo Ferragina Francesco Piccinno Rossano Venturini

Published in: WWW (2015)

Keyphrases

labeled graphs
compressed text
regular expressions
pattern matching
approximate string matching
string matching
suffix array
data structure
similarity function
edit distance
query processing
database
graph kernels
index structure
subgraph isomorphism
support vector machine
regular path queries