Het onderwerp waar je je in verdiept heet "Fuzzy Lookup". Het is een groot konijnenhol om naar beneden te springen, afhankelijk van hoe nauwkeurig je het wilt hebben. Er zijn verschillende methoden, zoals:
- soundex
- Damerau-Levenshtein afstand
- Jaro-Winkler afstand
- metafoon
- dubbele metafoon
Enkele referenties om te bekijken:
- PHP/MySQL kleinschalige fuzzy search
- http://en.wikipedia.org/wiki/Approximate_string_matching
- Hoe kan ik een fuzzy match maken van bedrijfsnamen in MYSQL met PHP voor auto-complete?
- Implementatie van Levenshtein distance voor mysql /fuzzy zoeken?