Podrías tener en el servidor un archivo que haga la consulta y devuelva un XML o HTML con la respuesta, esa respuesta la procesas y muestras los resultados. Si no sabes cómo empezar con AJAX te recomiendo que revises las FAQ's, hay buenos enlaces que puedes revisar para empezar.
Saludos
.