many-to-many и поиск

select objects.* from objects left join pairs using(object_id) left join props using(prop_id) where props.name in ('a', 'b', 'c');

Не совсем уверен, но кажется это выдаст. те объекты которые обладают свойствами a,b,c. Но не обязательно всеми?

ну как бы у разных СУБД разные дилекты SQL, да и язык на котором ты пишешь неизвестен, а телепаты в отпуске.

SELECT t1.val, t2.val FROM table1 t1 LEFT JOIN table3 t3 ON t1.id=t3.id_t1 LEFT JOIN table2 t2 ON t2.id=t3.id_t2 WHERE 1

для mysql, если не где не ошибся ... table1 - объект, table2-свойство, table3 - промежуточная таблица

select obj.value
from object obj
where exists(select prop.id from pair, prop where pair.object_id = obj.id and pair.prop_id = prop.id and prop.value = 'a')
  and exists(select prop.id from pair, prop where pair.object_id = obj.id and pair.prop_id = prop.id and prop.value = 'b')
  and exists(select prop.id from pair, prop where pair.object_id = obj.id and pair.prop_id = prop.id and prop.value = 'c')

как-то так. Правда тормозить будет, мама не горюй..

Ну это уже похоже на правду. Но может все-таки стоит кэшировать в самой таблице объектов id свойств?

может конечно уже позно но вот...
примерно так...

SELECT objects.* 
FROM (
      SELECT o.object_id
      FROM pairs p 
          JOIN objects o ON o.object_id = o.object_id 
          JOIN props pp pp.prop_id=p.prop_id 
      WHERE props.name in ('a', 'b', 'c')
      GROUP BY o.object_id
      HAVING COUNT(DISTINCT *) = 3
     ) AS tmp
     JOIN objects o ON o.object_id = tmp.object_id 

в MSSQL сработает, в мускуле, думаю, тож можно подобное сделать. 
ЗЫ: запрос не проверен, он отражает лишь идею