This is an implementation of the Damerau/Levenshtein edit distance algorithm for MySQL.
MySQL implementation of the Damerau/Levenshtein distance