Levenshtein for MySQL This is an implementation of Levenshtein distance calculation in MySQL. Installation $ mysql database-name < levenshtein.sql Usage SELECT levenshtein("Levenshtein", "Levenstein"); Result: 1 SELECT levenshtein_ratio("levenshtein", "Levenstein"); Result: 91