Suppongo che un modo valido sia una richiesta AJAX attivata magari da un controllo onchange della casella di input e che faccia una query sul db e restituisca una risposta adeguata al risultato della query.
Penso vada fatto in AJAX perché ti permette proprio di modificare solo la parte della pagina che vuoi senza ricaricarla tutta.