On Using q-Gram Locations in Approximate String Matching.

Erkki Sutinen Jorma Tarhio

Published in: ESA (1995)

Keyphrases

approximate string matching
string matching
edit distance
n gram
genomic databases
suffix array
machine learning
indexing techniques
similarity measure
language model
suffix tree
information retrieval
metadata
data analysis
pattern matching
point sets