Es una consulta muy básica, sólo puede optimizarse usando índices sobre uno o más de los campos del WHERE, pero sólo tendría efecto si hubiese muchas variaciones de valores en esos campos.
Es muy probable que el problema sea de la capacidad del hardware, o bien limitaciones de la configuración del servidor.