Един от начините е да използвате вложена заявка:
SELECT count(*)
FROM (
SELECT COUNT(Genre) AS count
FROM movies
GROUP BY ID
HAVING (count = 4)
) AS x
Вътрешната заявка получава всички филми, които имат точно 4 жанра, а след това външната заявка брои колко реда е върнала вътрешната заявка.