avendo contare con join

Questo è uno dei vantaggi dell'utilizzo di JOIN sopra il IN predicato:

SELECT 
  p.name, 
  COUNT(song_id) counter
FROM playlist p 
INNER JOIN playlist_songs s ON  p.id = s.playlist_id 
GROUP BY playlist_id
HAVING COUNT(song_id) > 2;