Искате да използвате алгоритъм String Metric, както е споменато по-горе, PHP има тази функция, вградена в http ://php.net/manual/en/function.levenshtein.php както и http://www.php.net/manual/ en/function.similar-text.php .
MySQL не прилага това (конкретен алгоритъм) първоначално, но някои хора продължиха напред и написаха съхранени процедури, за да постигнат същото:http://www.artfulsoftware.com/infotree/queries.php#552
Според мен използването на String Metric, който може да обработва произволни промени, е по-добро от премахването на препинателните знаци и може също да улови пропуски, транспониране и т.н...