Du vill använda en String Metric-algoritm som nämnts ovan, PHP har denna funktion inbyggd i http ://php.net/manual/en/function.levenshtein.php samt http://www.php.net/manual/ sv/function.similar-text.php .
MySQL implementerar inte denna (specifik algoritm) inbyggt men vissa människor har gått vidare och skrivit lagrade procedurer för att åstadkomma detsamma:http://www.artfulsoftware.com/infotree/queries.php#552
Enligt min åsikt är det bättre att använda en String Metric som kan hantera godtyckliga ändringar än att ta bort interpunktion, och kan även fånga utelämnanden, transponeringar, etc...