Quello che chiedi è possibile solo con ricerche di tipo fulltext. Se dici quali sono gli svariati motivi per i quali non puoi utilizzare questo metodo forse ti si può dare una mano.
Intanto puoi leggere questo
http://www.mtxweb.ch/php_learn/?p=244