Approximate String Matching Using Compressed Suffix Arrays.

Trinh N. D. Huynh Wing-Kai Hon Tak Wah Lam Wing-Kin Sung

Published in: CPM (2004)

Keyphrases

suffix array
approximate string matching
data structure
space efficient
string matching
suffix tree
data compression
similarity measurement
pattern matching
information retrieval
multi dimensional
inverted file
nearest neighbor
space requirements