Optimizar Consulta SQL Server

[gnzsoloyo]

Lo que te conviene en tu caso es crear dinámicamente un conjunto de condiciones LIKE sobre la base de descomponer la cadena ingresada en diferentes palabras, y usar sólo aquellas de más de 5 letras (esto último es porque el número de coincidencias con cuatro letras haría que la consulta fuese ineficiente).
De ese modo podrías eliminar el comodín inicial y aumentar la performance de la consulta en general.

Ten en cuenta que el hecho de que un usuario ingrese una cadena compuesta de varias palabras no implica que la cadena deba buscarse tal y como la puso (en todo caso eso es una opción posible). Fíjate si no, en el modo de hacer las búsquedas de Google cuando ingresas una frase.