Emnet du dykker ned i hedder "Fuzzy Lookup". Det er et stort kaninhul at hoppe ned, alt efter hvor præcis du gerne vil være. Der er forskellige metoder, såsom:
- soundex
- Damerau-Levenshtein afstand
- Jaro-Winkler afstand
- metafon
- dobbelt-metafon
Nogle referencer at tjekke ud:
- PHP/MySQL småskala fuzzy søgning
- http://en.wikipedia.org/wiki/Approximate_string_matching
- Hvordan laver jeg en fuzzy match af virksomhedsnavne i MYSQL med PHP til auto-complete?
- Implementering af Levenshtein distance til mysql /fuzzy søgning?