This is closely related to this question, but adds another requirement.
Given a parent table \'parent\'
╔════════════╦════════╗
║ PARENT_ID ║ NAME
This alternative has the benefit of a constant statement structure and only one parameter, independent of the amount of relations you are looking for:
SELECT parent_id FROM rel
GROUP BY parent_id
HAVING GROUP_CONCAT(prop_id ORDER BY prop_id ASC SEPARATOR ",") = '1,5';
Disadvantages: