Input-independent, scalable and fast string matching on the Cray XMT.

Oreste Villa Daniel G. Chavarría-Miranda Kristyn J. Maschhoff

Published in: IPDPS (2009)

Keyphrases

string matching
pattern matching
approximate string matching
edit distance
approximate matching
regular expressions
suffix tree
pattern matching algorithm
suffix array
clone detection
search engine
input data
approximate pattern matching