this topic comes up over and over - there must be an article out there about this. I know weedpacket put a bunch of links on a similar posting yesterday.
So... yes it's possible but you have to decide on how to do it
1) embed the possible results in a javascript array (created by php) before you even start and then use javascript to manage the results
2) use a hidden iframe to run the query and javascript to bring the results back into the main page
3) use javascript to submit the form when the selection is made (onchange event I think) and as the page is regenerated it shows the selection made and the changes because of that selection.
Do some research by searching for and reading other postings at this forum.