Compressed Indexes for Approximate String Matching.

Ho-Leung Chan Tak Wah Lam Wing-Kin Sung Siu-Lung Tam Swee-Seong Wong

Published in: Algorithmica (2010)

Keyphrases

approximate string matching
compressed text
suffix array
edit distance
string matching
n gram
genomic databases
lempel ziv
suffix tree
pattern matching
indexing techniques
inverted file
data structure
index structure
database
space efficient
high dimensional data
information retrieval systems