Soundex není pro tento druh věcí dobrý, protože různá slova vám mohou poskytnout stejné výsledky Soundex, a proto se budou třídit libovolně. Lepším řešením je algoritmus Levenshein Edit Distance a možná jej budete moci implementovat jako funkci ve své databázi:Odkaz na Levensheint impl. jako uložená funkce MySql !!!
Můžete se také podívat na tento odkaz SO . Obsahuje implementaci algoritmu pro SQL server (specifické pro T-SQL), ale mělo by být možné portovat. Mechanika algoritmu je poměrně jednoduchá a vyžaduje pouze 2D pole a smyčkování přes řetězec.