Highly compressed multi-pattern string matching on the cell broadband engine.

Xinyan Zha Daniele Paolo Scarpazza Sartaj Sahni

Published in: ISCC (2011)

Keyphrases

string matching
pattern matching
highly compressed
pattern matching algorithm
approximate pattern matching
approximate string matching
regular expressions
edit distance
repeated patterns
suffix tree
suffix array
long video sequences
metadata