Было бы возможно реализовать это в MySQL, но я думаю, что стоило бы взглянуть на специальные приложения для полнотекстового поиска, чтобы понять, чего вы пытаетесь достичь. Большинство из них обрабатывают теги (обычно называемые атрибутами), так как это обычный случай использования.
Я бы порекомендовал посмотреть на следующее:
- Поиск Сфинкса
- Эластичный поиск
- Solr