Jedním ze způsobů by bylo použití vnořeného dotazu:
SELECT count(*)
FROM (
SELECT COUNT(Genre) AS count
FROM movies
GROUP BY ID
HAVING (count = 4)
) AS x
Vnitřní dotaz získá všechny filmy, které mají přesně 4 žánry, pak vnější dotaz spočítá, kolik řádků vrátil vnitřní dotaz.