Um simples REGEXP pode ser o que você está procurando. Você teria que verificar o quão eficiente é por si mesmo.

SELECT * FROM tbl_address WHERE field REGEXP 'keyword1|keyword2|keyword3';