Пока вас/клиента удовлетворяет время выполнения - запрос достаточно быстрый, как только перестает - пора что-то предпринять. Часто бывает достаточно добавить в таблицу правильный индекс, чтоб запрос стал работать на порядок быстрее.
Но как верно заметили выше - некоторые запросы не возможно сделать достаточно быстрыми из-за специфики выполняемых задач.