Manutenção em banco de dados SQL

Bom dia! Tenho um banco de dados SQL com pouco mais de 20GB. Esse banco fica em uso constante. E possuem mais 3 lojas com um banco de dados relativamente igual e configuração dos servidores iguais. Em uma das lojas, uma determinada consulta demora cerca de 30min enquanto nas demais, essa consulta demora entre 15-20(no máximo). Nesse banco que o processo é demorado eu já fiz o processo de Shrink o que no passado costumava ajudar na velocidade das consultas. Mas desta vez, não obtive nenhum resultado satisfatório. Existe algum procedimento que possa executar nessa base para que a mesma possa melhorar seu desempenho?
*Lembrando que é utilizado o SQL Server 2008.

Desde já, obrigado.