Queries Lentas

estou com um problema devido ao número de registros nas tabelas do banco de dados,

SELECT USuario,Inicio,Entrada,Saida,Parada,SUM(Entrada),SUM(Saida),SUM(Tempo) FROM utilizacao WHERE Inicio BETWEEN '$datainicial' AND '$datafinal' AND computador='$computador' GROUP BY Usuario ORDER BY SUM(saida) DESC

e o valor só é retornado depois de mais de 5 ou 10 minutos,

testei a tabela como MyIsam e depois como InnoDb, MyIsam foi mais rapido

alguem poderia me dar alguma dica para esas query?

obrigado