Тествах подзаявката на @Abdullah и наистина получих обратното на това, което исках. След малко тестване се оказах с вложените заявки, които ми дават това, което търсех:
select distinct entity_id from construction
where entity_id not in (
select entity_id from construction c left outer join available a on a.id = c.component_id
where a.id is null
);