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: https://github.com/vyper/levenshtein-sql, where your contributions, forkings, comments and feedback are greatly welcomed.