Para las tablas myisam, puede utilizar la búsqueda de texto completo en lenguaje natural:http://dev.mysql.com/doc/refman/5.5/en/fulltext-natural-language.html
SELECT * FROM article a
LEFT JOIN articletag at ON (at.articleid = a.articleid)
LEFT JOIN tag t ON (at.tagid = t.tagid)
WHERE MATCH (a.title) AGAINST ('some title' IN NATURAL LANGUAGE MODE)
OR MATCH (t.tagtext) AGAINST ('some tag' IN NATURAL LANGUAGE MODE)
GROUP BY a.articleid # if you don't want get duplicates
También puede pensar en agregar información redundante sobre las etiquetas en un campo (por ejemplo, <taga><tagb><tagz> ) en la tabla de artículos y actualícelo cada vez que se agrega/elimina una etiqueta. Esto simplificará la consulta y debería ser más rápido:
SELECT * FROM article a
WHERE MATCH (a.title, a.tagtext) AGAINST ('some title or tag' IN NATURAL LANGUAGE MODE)
