Levenshtein-SQL implements the Levenshtein distance. It’s string metric for measuring the amount of difference between two sequences. This implemetation originally wrote by Jason Rust.
mysql> \. /path/to/mysql-function-levenshtein.sql mysql> select levenshtein('LEONARDO', 'LEONARDU'); +-------------------------------------+ | levenshtein('LEONARDO', 'LEONARDU') | +-------------------------------------+ | 1 | +-------------------------------------+
Levenshtein-SQL is hosted on Github: http://github.com/vyper/levenshtein-sql, where your contributions, forkings, comments and feedback are greatly welcomed.