chiaramente si riduce a un problema di ricerca per attinenza... il testo di ricerca è piano (senza formattazioni)? se sì potresti usare qualche libreria o anche semplicemente le funzioni php (strpos, soundex, similar_text, etc.)