Yo había pensado también en el SOUNDEX RootK, es más existe en MySQL y en la mayoría de BD
13.3 String Functions. Pero ahora viene la pregunta del millón... ¿Cómo aplicarías el SOUNDEX de un extracto para buscar en una frase? o sea,
El usuario escribió "jabier" y en la BD tenemos estos valores:
"Carlos Javier"
"Jabier Alfonso"
"Javiera Maria"
¿Cómo aplicarias el soundex? no funcionaría ya que el soundex agarraría la ocurrencia de TODA la cadena y no de una parte.