Approximate string matching using a bidirectional index.

Gregory Kucherov Kamil Salikhov Dekel Tsur

Published in: Theor. Comput. Sci. (2016)

Keyphrases

approximate string matching
indexing techniques
suffix array
suffix tree
string matching
genomic databases
n gram
compressed text
edit distance
sequence databases
data structure
index structure
b tree
database
probabilistic model
pattern recognition
indexing methods
databases