Здравствуйте, dinama, Вы писали:

K>>Обычная хэш таблица.

D>не совсем обычная.
D>для каждого сочетания атрибутов элемента — одно значение. и для запроса аналогично.
D>E элементов
D>A атрибутов
D>N значений каждого атрибута
D>посчитайте сколько получится паросочетаний.
D>и с запросом придется то-же самое делать. и опять-же для каждого паросочетания атрибутов в запросе — множество, которое затем пересекать.

Может я не совсем задачу понял задачу...

Атрибуты по которым делается запрос известны заранее. Из комбинации атрибутов создаем ключ.Все это засовывается в стандартный контейнер (unordered_map в с++, HashMap в java).
Ключ и такую коллекцию создаете для каждой комбинации атрибутов по которой может делаться запрос.

Или у вас комбинации атрибутов по котором будут делаться запросы неизвестна заранее и пользователь каждый раз задает набор из множества атрибутов для нового запроса?