[mar]

первый запрос со вторым объединить
(вообще всегда все, что можно сделать средствами SQL не надо перекладывать на PHP)
ну, а дальше в зависимости от того, как выглядит структура данных, сиречь таблицы. Может уже и некуда оптимизировать
Ты  EXPLAIN - ом все это хозяйство смотрел?