Jest to możliwe, ale musisz mieć indeksy tekstowe.
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')
Myślę, że to wystarczy.
EDYCJA:
Od MySQL 5.6 powyższe wyszukiwanie pełnotekstowe może być wykonane na silnikach pamięci masowej MyISAM i InnoDB. We wcześniejszych wersjach MySQL tylko tabele MyISAM obsługiwały indeksy pełnotekstowe.
http://dev.mysql.com/doc/refman /5.6/pl/wyszukiwanie-pełnotekstowe.html