Как организовать «интеллектуальный поиск» по ключу в базе MySql?

Question

[andron58]

Доброго времени суток. Не могу справиться с решением следующей проблемы.
Использую связку Asterisk + Google TTS для получения строки по аудиозапросу.

Есть база MySQL - телефонный справочник, где находятся поля: Фамилия - Телефонный номер. Пример:
Шорин - 1444
Ганин - 1777

Так вот Google IVR часто выдаёт неправильную строку, например вместо Шорин - Шурин. Вместо Ганин - Канин. Вместо Юрашев - Юлдашев. Как мне выполнить запрос к базе данных на выборку, чтобы нивелировать погрешность распознавания Google и выбрать максимально похожую запись из таблицы?

Answer 1

[Сергей Протько]

Использовать sphinx, elastic search и т.д.

Comments

[Пума Тайланд]

В сфинксе ничего подобного нет, в еластик серче по моему тоже.

Answer 2

[Пума Тайланд]

Можно реализовать отдельно на триграмном поиске, статья есть на хабре
habrahabr.ru/post/78566

Answer 3

[Евгений]

посмотрите в сторону фонетического поиска