Metric Indexes for Approximate String Matching in a Dictionary.

Kimmo Fredriksson

Published in: SPIRE (2004)

Keyphrases

approximate string matching
indexing techniques
compressed text
string matching
edit distance
genomic databases
metric space
n gram
databases
similarity search
suffix tree
database
euclidean distance
pattern matching
suffix array
distance function
sequence databases
main memory
b tree
distance metric
index structure