Какую логику поиска и сравнения использовать при авто-дополнении и как оптимизировать БД?

Создаю два API сервиса:
1) Административно-территориального устройства (область, город, улица)
2) Справочник организаций (место работы пользователя). Таблица Organization имеет структуру {reduction, fullname}
Они используются в Web-приложении. Пользователю нужна функция асинхронного авто-дополнения при заполнении соответствующих полей.
На данный момент используется LIKE (вхождение подстроки)

Какое поведение было бы удобнее для юзера и как его реализовать?
Может быть разбивать входную подстроку по пробелам, знакам препинания и искать вхождение каждого элемента подстроки...

Как это сделать наиболее оптимально?