Ti espongo come potrebbe essere, a mio avviso, in pura teoria:
Quello che ti serve oltre a PHP HTML e MySQL è anche Javascript che attivi faccia il submit del form e quindi venga eseguita la query a DB ogni volta che viene fatto un cambiamento nel campo di testo.
per evitare però ogni volta un fastidioso e problematico refresh di pagina i dati in output dal DB potresti presentarli in un IFRAME.
Spero sia una cosa fattibile.
Bye.