Эластичный поиск в mysql ( упрощенная версия)

Есть хостинг и доступ к базе данных. Хочу сделать elasticSearch(упрощенную версию) в момент запроса. Попробовал составить регулярное выражение, но не совсем вышло =(. Идея его такова, что при вводе слова, допускается пару ошибок или отсутствие. В качестве примера взял слово "Вася" и сделал что-то вроде такого:

В?.?.?а.?.?с?.?.?я?

или

(В..я|..cя|Ва..) 

Не являюсь гуру в регулярных выражениях, но понимаю, что это не лучший вариант. Регулярное выражение планирую генерировать средствами PHP. Может быть кто-то предложит лучший вариант. Спасибо!