L'argomento che stai approfondendo si chiama "Ricerca sfocata". È una grande tana del coniglio da cui saltare, a seconda di quanto vorresti ottenere la precisione. Esistono vari metodi, come ad esempio:
- soundex
- Distanza Damerau-Levenshtein
- Distanza Jaro-Winkler
- metafono
- doppio metafono
Alcuni riferimenti da verificare:
- Ricerca fuzzy su piccola scala PHP/MySQL
- http://en.wikipedia.org/wiki/Approximate_string_matching
- Come faccio a eseguire una corrispondenza fuzzy dei nomi delle società in MySQL con PHP per il completamento automatico?
- Implementazione della distanza di Levenshtein per mysql /ricerca sfocata?