Поступает запрос "каталог сайтов"
Разбиваем содержимое до пробелов и после т.е. получаем "каталог" и "сайтов"
Ищем в БД по отдельности "каталог" и "сайтов" с учетом склонений (каталог, каталоги, каталогов и т.п.)
Собираем id-ы полей совпадений
С собранными совпадениями еще раз проволим поиск уже по словосочетанию "каталог сайтов"
Делаем сортировку в зависимости от точности совпадения
Выделяем совпадающиеся слова независимо от регистра
Выводим пользователю
Как вам такой алгоритм или можно что еще добавить, или есть готовый варинт реализации?