Поиск по частичным совпадениям

Я храню в БД адреса компаний:

+------------+--------------+------+-----+---------+----------------+
| Field      | Type         | Null | Key | Default | Extra          |
+------------+--------------+------+-----+---------+----------------+
| id         | int(11)      | NO   | PRI | NULL    | auto_increment |
| company_id | int(11)      | NO   | MUL | NULL    |                |
| city       | varchar(255) | NO   |     | NULL    |                |
| street     | varchar(255) | NO   |     | NULL    |                |
| house      | varchar(5)   | NO   |     | NULL    |                |
| corp       | varchar(2)   | YES  |     | NULL    |                |
| litera     | varchar(4)   | YES  |     | NULL    |                |
| office     | int(25)      | YES  |     | NULL    |                |
+------------+--------------+------+-----+---------+----------------+

У меня есть форма поиска с одним из полей для поиска по адресу. К сожалению, заранее не известно, какой будет запрос пользователя (то что он дом туда не напишет, это понятно). В целом мне видятся такие кейсы:

1) просто город;
2) город + улица;
3) город + улица + дом;

Здесь какой момент, мне нужно учесть следующие сложности: - у меня улицы записаны как "улица Уральская", "улица Тверская", "Ленинский проспект" - что будет если человек введет "Тверская улица" или "проспект Непокоренных"? То есть нужно ли мне парсить как-то ввод и какую-то семантику оттуда получать или просто full text search?