Pattern Matching on Sparse Suffix Trees.

Roman Kolpakov Gregory Kucherov Tatiana Starikovskaya

Published in: CCP (2011)

Keyphrases

pattern matching
suffix tree
string matching
regular expressions
pattern matching algorithm
space requirements
suffix array
disk resident
tree matching
high dimensional
approximate string matching
approximate pattern matching
bit parallel
matching process
database systems
information retrieval
database