The idea is, if you know your program is slow, return a progress report to the user until the search is complete

searching 1
searching 2
searching 3
searching 4
done, see your results
[download]

See Watching long processes through CGI (Aug 02) for a technique