Левещайн:MySQL + PHP

Имате нужда от функция levenshtein в MySQL и заявете като

$word = mysql_real_escape_string($word);
mysql_qery("SELECT `term` FROM `words` WHERE levenshtein('$word', `term`) BETWEEN 0 AND 4");