Cette requête doit renvoyer les identifiants des vidéos (v2) qui ont des balises en commun avec votre vidéo donnée (v1), dans l'ordre décroissant du nombre de balises en commun.
SELECT v2.video_id
FROM VideoTags AS v1
JOIN VideoTags AS v2
USING (tag_id)
WHERE v1.video_id = ?
AND v1.video_id <> v2.video_id
GROUP BY v2.video_id
ORDER BY COUNT(*) DESC;