可能ですが、テキストインデックスが必要です。
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')
うまくいくと思います。
編集:
MySQL 5.6以降、上記の全文検索はMyISAMおよびInnoDBストレージエンジンで実行できます。以前のMySQLバージョンでは、MyISAMテーブルのみがフルテキストインデックスをサポートしていました。
http://dev.mysql.com/doc/refman /5.6/en/fulltext-search.html