Ett sätt skulle vara att använda en kapslad fråga:
SELECT count(*)
FROM (
SELECT COUNT(Genre) AS count
FROM movies
GROUP BY ID
HAVING (count = 4)
) AS x
Den inre frågan får alla filmer som har exakt fyra genrer, sedan räknar den yttre frågan hur många rader den inre frågan returnerade.