najpierw naucz się podpinać do onkeyup jakąś akcję w javascript, potem pobierać ajaxem dane z jakiejś strony, następnie wyświetlać wyniki z bazy danych na stronie
potem łączysz te 3 rzeczy w 1:
podpinasz do onkeyup funkcję, która ze strony, na której będą wyświetlone wyniki (polecam format JSON) pobierze dane
jeżeli nie chcesz się bawić z tworzeniem XHTTP request to polecam jQuery.ajax