Otimizar Select

Pessoal,

tenho uma tabela com pouco menos de 5 mil registros e a seguinte consulta:

select DATE_FORMAT(dataCCL, '%m-%Y') AS periodo,
(select count(ostbs) from cadastro_os where gerente = 'SME' and DATE_FORMAT(dataCCL, '%m-%Y') = periodo and servico = 'CONTRATO FECHADO') as SME,
(select count(ostbs) from cadastro_os where gerente = 'Carrier' and DATE_FORMAT(dataCCL, '%m-%Y') = periodo and servico = 'CONTRATO FECHADO') as CARRIER,
(select count(ostbs) from cadastro_os where gerente = 'Corporate' and DATE_FORMAT(dataCCL, '%m-%Y') = periodo and servico = 'CONTRATO FECHADO') as CORPORATE

from cadastro_os WHERE YEAR(dataCCL) = '2009' and servico = 'CONTRATO FECHADO' and status = 'Aprovado' GROUP BY periodo; Esta consulta leva mais de 1 minuto pra retornar o resultado, como posso otimizar?

Desde já agradeço