An Improvement and an Extension on the Hybrid Index for Approximate String Matching.

Published in: SPIRE (2004)

Keyphrases

approximate string matching
suffix array
indexing techniques
suffix tree
string matching
edit distance
genomic databases
n gram
sequence databases
compressed text
indexing method
database
index structure
space efficient
high dimensional
pattern matching
similarity search
data structure
b tree
data compression