Есть еще экстенсивный путь развития - апгрейдим сервак и из 10 минут получаем 3.
Вообще сервер помониторить, посмотреть, где бутылочное горло - в дисковой подсистеме, в памяти, в процессоре. Может, он поминутно в своп уходит? Может на один сервер навалено все подряд, он и файл-сервер, и WEB, и почта, и черта в ступе.
Еще можно предложить на триггерах вести хранимые агрегаты (в доп.таблицах?), но это уже путь изменения метаданных.
Вполне вероятно, что и правильные индексы могут помочь.

Короче, милости просим с конкретикой в форум по IB/FB/Ya.