O plano de consulta é sua janela "sob o capô" para ver a abordagem do SQL Server para executar suas consultas (incluindo procedimentos armazenados). Veja o que o plano de consulta está fazendo e otimize adequadamente usando índices e atualizando estatísticas .
Você também pode usar o SQL Server Profiler para otimizar as consultas. Execute um rastreamento usando o modelo "Replay" e, em seguida, alimente o rastreamento no Orientador de Otimização do Mecanismo de Banco de Dados. Isso fornecerá (e poderá implementar) sugestões sobre os metadados do banco de dados que permitirão que o SQL Server seja executado da melhor forma possível.