Sure, it's possible. You'd want to use a meta-refresh or javascript to do the reload. Meta tag is probably the best way to go.
- echo meta tag
- echo message
- do search
- figure out some way to pass search results from this page to the next.
Number 4 is the hard part. If we're talking database searches, maybe you could select all of the IDs that match the search, using you complex query, then on the next page, just select those IDs. You can't just pass the result set between pages, unfort.
Hope that helps...
---John Holmes...