String me along.

Dennis E. Shasha

Published in: Commun. ACM (2021)

Keyphrases

data structure
string matching
pattern matching
regular expressions
edit distance
variable length
knn
approximate string matching
context free grammars
suffix tree
database
optimal solution
bayesian networks
case study
metadata
knowledge base
learning algorithm