Если ваши таблицы MyISAM. Лучший масштабируемый способ - создать индекс FULLTEXT для заголовка и описания в таблице _video:
CREATE FULLTEXT INDEX title_desc ON _video( title, description )
и один столбец тега в таблице _video_tag:
CREATE FULLTEXT INDEX tag ON _video_tag( tag )
, а затем запросите вот так:
( SELECT *,
MATCH(title, description) AGAINT('some query string') AS relevance
FROM _video
WHERE MATCH(title, description) AGAINT('some query string') )
UNION
( SELECT v.*
MATCH(vt.tag) AGAINST('some query string') AS relevance
FROM _video_tag AS vt
INNER JOIN _video AS v ON( v.id = vt.video_id )
WHERE MATCH(vt.tag) AGAINST('some query string') )
ORDER BY relevance DESC