Búsqueda Subjetiva

[pempas]

Hola a todos,

Estoy intentando hacer una búsqueda como la de google, es decir, cuando un usuario busca algo y no encuentra nada, que salga una sugerencia como:

"Quiso decir: blablabla..." pero no se me ocurre como hacerlo.

Voy guardando las búsquedas en una base de datos, creo que podría compararla desde allí, pero como???

Porque lógicamente si alguien busca algo y no encuentra nada no podré usar un like para "empieza por", porque no habrá nada en la base de datos...

No sé si me explico.

Gracias!