Бих разгледал използването на индекс на пълен текст и след това можете да използвате силата на FREETEXT и CONTAINS, за да извършите търсенето си.
РЕДАКТИРАНЕ:Все пак бих помислил за прецизиране на търсенето в индекса на пълния текст, но за да продължа от друг отговор, това е опция, използваща REPLACE.
SELECT
Artist,
Title
FROM
Songs
WHERE
REPLACE(REPLACE(REPLACE(Artist, '#',''), '*', ''), '"', '') LIKE '%Keywords%'
