Посоветуте Search Engine для MS SQL, c учётом семантики
Гм, Sphinx?
Реализовать это можно так:
1. Поисковый запрос разбивается на слова
2. Методом Стемминга определяется основа каждого слова и создаётся массив слов
3. После этого создаётся запрос к базе следующего вида select * from Table where name like '%слово1%' and name like '%слово2%' and…
4. Релевантность можно определять по количеству вхождения каждого слова в результате выдачи
это правильнее