MySQL Trava aplicação durante buscas

Olá pessoal, estou com um projeto para aprimorar meus conhecimentos, esse projeto é um gerenciador escolar.
Estou com um problema na hora de realizar uma busca ao banco de dados MySQL
Em primeiro lugar o aplicativo faz buscas em um banco remoto.
Quando ele vai fazer a busca, se a internet tiver lenta a aplicação trava até voltar os resultados ou algum erro, teria alguma maneira de alguma janela com uma imagem de loading sem que fique travado ? :? :? :?

É que o Swing não é thread safe. Não é o MySQL que “trava” a aplicação.
Muita coisa pode ser lida aqui: https://www.google.com.br/search?q=swing+thread+safe

Esse problema que eu tenho seria +/- isso ?

A aplicação faz a busca no msm plano do programa ?
isso que vc passou seria pra fazer a busca em um segundo plano ?

Teria com alguem mostrar um exemplo prático de como faz isso ? :oops: