С.
Продвинутый новичок
EAV -- удобный способ хранения такого рода данных. Никто не говорил, что он идеален для поиска по нескольким атрибутам. Я вижу это как группировку по признаку вхождения во множество искомых атрибутов и затем проверка на количество элементов в группе. Должно быть столько же, сколько ищется.