Есть БД, есть по ней полнотекстовый поиск (пока рассматривается Sphinx, но это нисколько не принципиально) и поисковые запросы разной сложности (скажем, массив из 1000 штук).
Теперь при добавлении документа в БД, нужно проверить его соответствие всем этим запросам. Т.е. грубо говоря классифицировать по ним и сделать соответствующие пометки в БД.
Можно, конечно периодически перебирать все запросы, но крайне желательно делать это "на лету".
В какую сторону лучше копать? Может есть поисковые движки, которые это уже делают? Да, и полнотекстовый поиск никуда деться не должен.