Есть сервис вопрос по разным предметам.
Модераторам необходимо выводить до 5 похожих вопросов к тому, который задал пользователь. Вопросы разные, по физике, математике, химии, информатике и т.д.
В базе больше 2 миллионов вопросов, и постоянно увеличивается, поэтому запрос тяжелым не получится сделать.
Лучшее что я смог попытаться сделать сам, это использовать http://ru2.php.net/manual/ru/function.levenshtein.php