очень медленный подсчет с 7 миллионами строк

У меня более 7 миллионов строк в таблице, а

SELECT COUNT(*) FROM MyTable where MyColumn like '%some string%'

дает мне 20 000 строк и занимает более 13 секунд.

В таблице MyColumn есть НЕКЛАСТЕРНЫЙ ИНДЕКС.

Есть ли способ повысить скорость?