Hi @lattich - Search in SQL databases is notoriously hard to get right. There are tons of edge cases to consider and as such, SQL databases are not tuned for search.
What is recommended is to use a dedicated search database like Bleve or Elasticsearch: Elasticsearch — Mattermost documentation.