È possibile, ma è necessario disporre di indici di testo.
mysql> alter table pages add fulltext index_text(shdescript);
mysql> alter table tags add fulltext index_text(tag);
SELECT * FROM 'pages' p
LEFT JOIN `tags` t
ON p.id = u.pageid
WHERE MATCH(p.shdescript,t.tag) AGAINST ('romance relationship')
Immagino che sia abbastanza per funzionare.
MODIFICA:
A partire da MySQL 5.6, la ricerca fulltext di cui sopra può essere eseguita sui motori di archiviazione MyISAM e InnoDB. Nelle versioni precedenti di MySQL solo le tabelle MyISAM supportavano gli indici fulltext.
http://dev.mysql.com/doc/refman /5.6/en/ricerca-testo-intero.html