Loading gif while database query is executed?

[eluser]Unknown[/eluser]
Hi guys, how would I go about displaying a loading gif while a database query is being excuted?

So the user click "Submit", the page loading gif displays immediately, database query is executed, and loading gif disappears once the query is finished and the new page is loaded?

Thanks =)