Se desideri utilizzare un algoritmo String Metric come menzionato sopra, PHP ha questa funzione integrata in http ://php.net/manual/en/function.levenshtein.php così come http://www.php.net/manual/ it/function.similar-text.php .
MySQL non implementa questo (algoritmo specifico) in modo nativo, ma alcune persone sono andate avanti e hanno scritto procedure memorizzate per ottenere lo stesso risultato:http://www.artfulsoftware.com/infotree/queries.php#552
Secondo me è meglio usare una metrica di stringa in grado di gestire modifiche arbitrarie che eliminare la punteggiatura e può anche rilevare omissioni, trasposizioni, ecc...
