Improving suffix array locality for fast pattern matching on disk.

Ranjan Sinha Simon J. Puglisi Alistair Moffat Andrew Turpin

Published in: SIGMOD Conference (2008)

Keyphrases

pattern matching
suffix array
string matching
suffix tree
approximate string matching
regular expressions
pattern matching algorithm
bit parallel
main memory
data sets
similarity measure
image quality
data compression