Infatti come già detto è l'ajax autocomplete (vedi per esempio prototype)
in pratica c'e' un input in programma anche semplice html con javascript
che richiama un altro programma lato server come per es. php asp ecc.
il programma lato server interroga il database in funzione ai caratteri immessi nell'input.
A fare la magia è il framework per es. prototype.