Consulta con error de tiempo de espera caducado

[oscuros]

SELECT Remota, COUNT(Remota) AS conta
FROM Usr_Eventos WITH(NOLOCK)
WHERE Fecha BETWEEN '20090716' AND '20090718' AND (TipoMedida = 305)
GROUP BY Remota;

El tiempo de ejecución prácticamente no varia, lo he cronometrado y antes me hacia 13,03 segundos y ahora son 12,80 segundos.

Alguna idea para reducir el tiempo de la consulta? Y sobre el tema indices, el problema es que Usr_Eventos no es una tabla, sinó una vista y he de decir que no tengo permisos sobre las tablas, sólo tengo permisos para acceder a la vista.


PD: Que da mas rendimiento, BETWEEN o (Fecha>= x AND Fecha < y)