select tag, flv, count(*) as tag_count
from (
select tag_1 as tag, flv from videos
UNION
select tag_2 as tag, flv from videos
UNION
select tag_3 as tag, flv from videos
) AS X
Myślę, że to wystarczy, chociaż będzie podwójne liczenie, jeśli jakikolwiek rekord ma te same wartości dla dwóch tagów.
AKTUALIZUJ :dodano AS X.