Поиск данных с учетом большого числа критериев
Посмотрите в сторону Entity-attribute-value model.

Также хороший ответ на StackOverflow в теме Product table, many kinds of product, each product has many parameters
В Java это очень удобно помогает делать Spring Roo с использованием finder'ов. Хотя, вероятно, он не является идеальным инструментом для решения данной задачи.

А в какой среде эту задачу решаете Вы?

Ставлю себе RSS на эту тему — мне тоже очень интересно.