Databases are slow when solving complex queries (with multiple logical or string matching arguments.
"A guided tour to approximate string matching".
Phonetic algorithm, an algorithms for phonetic string matching.
RMQs can be used to solve the lowest common ancestor problem, and is used as a tool for many tasks in exact and approximate string matching.
Efficient Similarity Query Processing Project with recent advances in approximate string matching based on an edit distance threshold.
One of Fischer's most-cited works deals with string matching.
A faster algorithm for approximate string matching.
"A fast bit-vector algorithm for approximate string matching based on dynamic programming."
TRE is an open-source library for pattern matching in text, which works like a regular expression engine with the ability to do approximate string matching.
He developed suffix array, a data structure for string matching, with Gene Myers.