Chcesz użyć algorytmu String Metric, jak wspomniano powyżej, PHP ma tę funkcję wbudowaną w http ://php.net/manual/en/function.levenshtein.php jak również http://www.php.net/manual/ pl/funkcja.podobny-tekst.php .
MySQL nie implementuje tego (specyficznego algorytmu) natywnie, ale niektórzy ludzie poszli naprzód i napisali procedury składowane, aby osiągnąć to samo:http://www.artfulsoftware.com/infotree/queries.php#552
Moim zdaniem użycie String Metric, które może obsłużyć dowolne zmiany, jest lepsze niż usuwanie znaków interpunkcyjnych, a także może wyłapywać pominięcia, transpozycje itp.