1)Индексы попробывать раставить в таблицах, если база поддерживает индекс. (Если честно, мне ещё не встречались таки сервер база данных, которые это не поддерживали, да и не интересовался этим особо)
2)Сделать более сткруктурированную базу/таблицы.
3)Покавырять запросы ...
4)... Сами скрипты или сервер базы данных, если на это права есть
5)Делать кеширование запросов/результатов или даже страниц