Beh, l'idea di fondo soppongo sia creare una pagina PHP che prenda in ingresso una parola, esegua una query con questa parola ed, infine proponga una serie di link sulla base dei risultati.

Successivamente, leghi questa funzione ad una chiamata AJAX lanciata da un input text sull'evento onKeyUp, funzione che va a riempire un div in posizione assoluta appena sotto l'input text e dovresti essere a posto.

Magari, usa una libreria JS che implementa dei metodi per l'utilizzo di AJAX che premette di controllare anche le chiamate XMLHttpRequest.