Конечно, я могу написать для него функцию на Python или что-то еще ... но как я могу сделать это в MYSQL?
WHERE title = "heart of darkness" more or less 3 characters...
Подобная проблема обсуждалась в этом SO вопросе , а вот ссылка из принятого ответа, которая представляет вычисление расстояния Левенштейна в MYSQL.
Однако лично я бы избегал подхода хранимых процедур и просто реализовывал его на языке управления (будь то Python, PHP или все, что вы используете для взаимодействия с БД).