Tienes instalado el "SQL Server Management Studio" ?
Intenta probando las consultas en ese cliente, para ir descartando.
Si funciona rapido en ese cliente, puede ser la clase de conexión que estes utilizando, y podrias postearla. Si funciona igual de lento, en el mismo cliente, sobre tu nueva conexión, click derecho > monitor de actividad. Y se vera el uso de memoria y/o procesador, para saber si es la cantidad de registros de la consulta la que causa la lentitud, o el trabajo en si que requiera esta.
Intenta probando las consultas en ese cliente, para ir descartando.
Si funciona rapido en ese cliente, puede ser la clase de conexión que estes utilizando, y podrias postearla. Si funciona igual de lento, en el mismo cliente, sobre tu nueva conexión, click derecho > monitor de actividad. Y se vera el uso de memoria y/o procesador, para saber si es la cantidad de registros de la consulta la que causa la lentitud, o el trabajo en si que requiera esta.