Попробуйте следующее:
Select user_id
from yourtable
where ancestry in ('England', 'France', 'Germany')
group by user_id
having count(user_id) = 3
Последняя строка означает, что у пользователя есть все 3 страны.
Любой из вариантов будет работать, но, поскольку вы используете AutoScaling, я бы порекомендовал создать пользовательский AMI.
Плюсы:
Минусы: