Das Thema, in das Sie sich vertiefen, heißt "Fuzzy Lookup". Es ist ein großes Kaninchenloch, in das man hinunterspringen kann, je nachdem, wie präzise man werden möchte. Es gibt verschiedene Methoden, wie zum Beispiel:
- soundex
- Entfernung Damerau-Levenshtein
- Jaro-Winkler-Abstand
- Metaphon
- Doppelmetaphon
Einige Referenzen zum Auschecken:
- Kleine Fuzzy-Suche in PHP/MySQL
- http://en.wikipedia.org/wiki/Approximate_string_matching
- Wie mache ich einen Fuzzy-Match von Firmennamen in MYSQL mit PHP für die automatische Vervollständigung?
- Implementierung der Levenshtein-Distanz für mysql /Fuzzy-Suche?