I never done this before but you could do one of these
1.
The page you submit your query to could have HTML meta tag that let you wait a couple of seconds and have your "please wait, while searching ..." and then redirect the query to a second page.
2.
The page you submit the query could have the text and after that create PHP script that uses the fopen() function, I guess that this board uses this technique.
Anyway for small databases I think it is a bit tomuch.
best regards,
Thomas A.