SQL Server - Optimizacion de Consultas, error TimeOut Expired

Estoy realizando una consulta avanzada para un motor de búsquedas que abarca 15 tablas aproximadamente de mi BD, estoy utilizando la clausula CONTAINS de la herramienta de Full-Text, pero al introducir un keyword en mi aplicacion, debido a que son demasiadas tablas, la busqueda se torna demasiado lenta y en repetidas ocasiones obtengo una Excepcion de SQL de TimeOutExpired.

Como puedo Optimizar mi consulta?, Se que los indices ayudan en estos casos, sin embargo no tengo idea de como se utilizan, ayuda pleaseeeee!!!