How to organize "intelligent search" by key in the MySql database?

Question

Google

Good day. I can not cope with the solution of the following problem.
I use a bunch of Asterisk + Google TTS to get a string for an audio request.
There is a MySQL database - a telephone directory, where the fields are located: Surname - Phone number. Example:
Shorin - 1444
Ganin - 1777
So Google IVR often gives the wrong string, for example, instead of Shorin - Shurin. Instead of Ganin - Kanin. Instead of Yurashev - Yuldashev. How do I run a selective database query to eliminate the Google recognition error and select the most similar record from the table?

Answer 1

Use sphinx, elastic search, etc.

Answer 2

It can be implemented separately on a trigram search, the article is on Habré
habrahabr.ru/post/78566

Answer 3

look towards phonetic search