See Watching Long Processes Through CGI. That's the basic technique you will have to employ to give the user intermediate feedback until the final results are available.