Approximate String Matching for Self-Indexes.

Lukas Hrbek Jan Holub

Published in: DCC (2016)

Keyphrases

approximate string matching
indexing techniques
compressed text
string matching
edit distance
genomic databases
n gram
databases
index structure
suffix tree
suffix array
b tree
database
metric space
similarity search
pattern matching
multi dimensional
query processing
data structure
similarity measure
machine learning