Loading do php

Pessoal, to precisando de ajuda, gostaria de saber como faço para fazer um loading em php, ou seja, quando o cliente clicar em pesquisar para puxar um relatório, abrirá uma outra janela, e nessa janela tem que aparecer uma imagem gif enquanto a busca seja feita. eu ja fiz uma aki mas ela está primeiro executando a query antes de mostrar a imagem.obrigado