Denis01в какую сторону смотреть поиск по многим параметрам одновременно?В сторону анализа предметной области. Анализа имеющихся данных (даже если база не спроектирована то какие-то данные или статистика должна быть доступна) и возможных запросов (ну не поверю я что все эти параметры используются равновероятно). На пересечении этих множеств (селективных колонок и запросов) строятся индексы и прописываются запросы, чтобы использовать эти индексы. Остальные условия накладываются на получившуюся выборку (дофильтрация).
Можно конечно надеятся, что какой нибудь софт (оптимизатор или помощник постоения индексов) сделает это за вас, но я бы на это особо не рассчитывал.