ProgressBar juntamente com processo

  Olá Pessoal ! Seguinte, na minha aplicação (winform) eu executo um processo demorado (que é uma consulta ao um banco) e enquanto esse processo ocorre eu gostaria de exibir uma progressbar juntamente, mas não estou conseguindo executar essa tarefa de forma assíncrona. Antes de eu iniciar o processo eu inicio uma Thread que fica responsável por incrementar minha progress...  Daí quando eu rodo minha aplicação, meu progressbar só é completado depois que o meu processo de  de consulta é finalizado. =/  Alguém tem alguma dica de como posso fazer isso ocorrer de forma conjunta??
Obrigado!