Practical fast on-line exact pattern matching algorithms for highly similar sequences.

Nadia Ben Nsira Thierry Lecroq Élise Prieur-Gaston

Published in: BIBM (2018)

Keyphrases

pattern matching
pattern matching algorithm
highly similar
suffix tree
string matching
exact and approximate
approximate pattern matching
data structure
regular expressions
database
databases
computational complexity
relational databases
matching process
tree matching
bit parallel