J'envisagerais d'utiliser un index de texte intégral et vous pourrez ensuite utiliser la puissance de FREETEXT et CONTAINS pour effectuer votre recherche.
EDIT :Je chercherais toujours à affiner la recherche de l'index de texte intégral, cependant, pour faire suite à une autre réponse, il s'agit d'une option utilisant REPLACE.
SELECT
Artist,
Title
FROM
Songs
WHERE
REPLACE(REPLACE(REPLACE(Artist, '#',''), '*', ''), '"', '') LIKE '%Keywords%'