Вот есть такая задачка... Хитрый поиск ключевых фраз.
Есть таблица, в которую занесены фразы из произвольного количества слов (ну, в некоторых разумных пределах, от одного до, скажем, 6-7). И нужно для входящего запроса из, опять же, в тех же разумных пределах произвольного количества слов найти все записи в базе, удовлетворяющие одному из двух условий:
либо эти записи целиком умещаются во входящем запросе, например
по входящему запроосу "российские железные дороги" по этому критерию в базе должны найтись записи: "российские дороги", "железные дороги", "российские", "железные", "дороги". Но не "железные двери" или "российские авиалинии".

либо записи, которые, наоборот, целиком включат в себя входящий запрос.
Т.е. на "железные дороги" должны найтись "российские железные дороги", "узкоколейные железные дороги" и т.п.
Если со второй частью всё просто -- полнотекстовый индекс и поиск по соответствию в бинарном режиме, то с первой частью всё обстоит куда хуже -- я не могу придумать адекватной формализации этого условия.(
Есть какие-нибудь идеи?
Скажу сразу, структура базы не догма и обсуждаема, но интересуют только быстрые запросы, т.к. записей довольно много и результаты нужны в интерактивном режиме.