Sign in
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