L'approche habituelle que j'adopte consiste à créer une vue de recherche ou une colonne calculée (à l'aide d'un déclencheur) qui place toutes ces valeurs dans un seul champ.
L'autre chose que je fais est d'utiliser un moteur de recherche en texte intégral, tel que Lucene/Solr.