Potresti associare jQuery UI Autocomplete, guardando l'esempio noterai l'opzione source che passa una variabile, nel tuo caso passerai una pagina php che farà l'interrogazione al db che restituirà ad esempio un array in formato json.
Se hai bisogno chiedi pure!