Motor de busquedas

[BMIS]

Buenas tardes,

Tengo la siguiente cuestión:

Requiero desarrollar un motor de busquedas (por asi llamarlo), tengo una base de datos que tiene una tabla llamada clientes. Tengo que hacer un formulario con un <input type="text"> en el cual me ponga el nombre del cliente, y auque me ponga un nombre parecido, me de todas las coincidencias de resultado que tengan un 40% de probabilidad de ser, por ejemplo:

Entrada: 'Bugger kin'

(deberia de ingresar 'Burger King')

que busque todas las coincidencias y que me las imprima en pantalla. Por eso comento que es como hacer un motor de busquedas.

Habia pensado en pasar todo a mayusculas, quitar caracteres especiales, ..etc y utilizar expresiones regulares en el SQL, pero realmente no me da el resultado que me gustaria que fuese.

Alguien que me pueda guiar. o algun videotutorial que me recomienden que no sea el de UDACITY.

Saludos, y gracias por la antención.