A sua pergunta é composta de duas partes.
Processamento em background
Este é um dos casos onde threading pode ser uma excelente ferramenta para disparar métodos assíncronos.
A idéia consiste em iniciar uma thread durante o request do usuário, e deixá-la executando em paralelo, mesmo depois que a resposta já tenha sido devolvida ao usuário, e a thread original onde a requisição foi processada já tenha sido terminada.
Quando a thread rodando em background terminar sua carga de trabalho a aplicação pode ser notificada. Esse 'status' pode ser mais tarde obtido, e uma mensagem de finalização exibida para o usuário.
Existe uma recomendação de uso dos recursos disponibilizados pelo container (WebLogic, Websphere, Tomcat, etc.), threads inclusive. Para isso, utilize o que é geralmente referenciado por Container managed threads. A implementação dependerá, neste caso, do container escolhido por você.
Notificação assíncrona
Já a notificação assíncrona ocorre de maneira diferente. Sua aplicação deve perguntar de tempos em tempos se há alguma notificação a ser exibida (pooling) ou implementar alguma tecnologia de notificação do lado do servidor (server push), como WebSockets ou similares.
Referências (em inglês):
JEE6 tutorial: invocando métodos assíncronos
JBoss Developer: Como utilizar Container managed threads
Por que a inicialização de threads em containers Java EE não é recomendada?
Trabalhando com threads em uma aplicação web Java
Oracle: API Java para WebSocket