Mejora en búsquedas

[Mikimoto74]

Hola, a ver si alguien puede ayudarme en esto:

Deseo que al realizar una búsqueda de productos en una base de datos, se pueda añadir una funcionalidad que te ayude en caso de haber introducido mal el nombre. Algo parecido a lo que pasa en Google.

Un ejemplo: en una búsqueda de perfumes, que es el caso que me toca, si yo introduzco "Bulgari", que me aparezca un texto con enlace donde diga: "Quizás quiso decir Bvlgari".

Se me ocurre que en PHP + MySQL podría hacerse con expresiones regulares, poniendo como criterio que haya una diferencia de 2 o 3 caracteres entre el nombre introducido y el nombre correcto de la marca, pero no controlo bien las expresiones regulares.

Alguna sugerencia?

[jurena]

Mikimoto 74,
intentaré orientarte, aunque creo que para ello deberías plantear también el tema en el foro PHP. Allí seguro que te ofrecen mejor información que la que yo puedo darte.
Te diré, no obstante, que conozco de otro foro un script que puede servirte. Funciona con Levenshtein de PHP
http://www.php-hispano.net/archivos/Scripts/208/1/Bsqueda-con-Levenshtein1.htm

Pregunta sobre la posibilidad de hacerlo con soundex() o con metaphone() en el foro PHP.

Olvidé mencionar que soundex existe para MySQL, aunque con algunas limitaciones: está pensado para inglés, no parece ir del todo bien con utf-8 y alguna otra cosilla.
http://dev.mysql.com/doc/refman/5.0/en/string-functions.html#function_soundex

[Mikimoto74]

Muchas gracias Jurena! Desconocía esas funciones, la levenshtein() me va a venir de perlas!