Lo primero que hay que saber es en qué parte de la consulta se están perdiento esos 35 segundos.
Para eso hay que analizar la consulta.
Desde el
Query Analizer de SQL Server, lanza la consulta y visualiza el plan de ejecución de la consulta.
Una vez que sepas a qué se dedica el tiempo de la consulta, entonces podemos ver cómo actualizar (filtros, índices,...)
Ejecuta y pon el plan, a ver qué se puede mejorar.