Сначала я подумал, что он много сравнивает строки, и, возможно, в вашем случае, когда имеется 1355316 записей, либо значения строки длинные, либо таблица фрагментирована.
Есть ли индекс в таблице?
Чтобы начать читать об оптимизации запросов, прочитайте this и this .