Approximate String Matching with Lempel-Ziv Compressed Indexes.

Luís M. S. Russo Gonzalo Navarro Arlindo L. Oliveira

Published in: SPIRE (2007)

Keyphrases

approximate string matching
lempel ziv
compressed text
indexing techniques
string matching
edit distance
suffix array
n gram
data compression
pattern matching
similarity search
suffix tree
data structure
databases
index structure
exact and approximate
query processing
database
nearest neighbor
space efficient