Diese Abfrage sollte die IDs von Videos (v2) zurückgeben, die gemeinsame Tags mit Ihrem angegebenen Video (v1) haben, in absteigender Reihenfolge der Anzahl gemeinsamer Tags.
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;