Soundex не е добър за такива неща, защото различните думи могат да ви дадат едни и същи резултати от Soundex и следователно ще сортират произволно. По-добро решение за това е алгоритъмът на Levenshein Edit Distance и може да сте в състояние да го приложите като функция във вашата база данни:Връзка към Levensheint impl. като съхранена функция в MySql !!!
Можете също да разгледате тази SO връзка . Той съдържа Sql сървър (специфично за T-SQL) изпълнение на алгоритъма, но трябва да е възможно да се пренесе. Механиката на алгоритъма е сравнително проста, като се нуждае само от 2D масив и се повтаря низ.