Quello che ti serve:
Jquery:
- $.ajax
- plugin autocomplete

PHP
- interroghi il db e restituisci l'array risultante in formato json con json_encode