Ваша проблема, скорее всего, в использовании оператора LIKE
Дело в том, как работает LIKE. При таком запросе не используются индексы, потому что перед искомым текстом может быть любое количество символов.
Вам нужно оптимизировать структуру таблицы. В идеале, использовать FTS. Но, по-моему он...