Consulta constante no MySQL

Você pode fazer nesse caso é acessar o banco através de JDBC, fazer a consulta usando um PreparedStatement e manter esse PreparedStatement aberto. Assim você reaproveita o plano de execução que o banco montou para sua query. Além disso, você pode trazer os dados de todos os usuários selecionados de uma vez, utilizando a cláusula IN. É melhor do que fazer N consultas no banco;

Uma segunda alternativa é manter os dados em cache. Assim você carrega os dados e os mantém em memória. Evitando ir ao banco cada vez que eles são solicitiados. O problema neste caso é que você tem que garantir que quem for escrever nas tabelas tem que limpar o cache, talvez você possa utilizar uma tabela auxiliar dizendo se você precisa ou não limpar o cache. Daí você escreve uma trigger para as tabelas nos eventos on_alter. Assim, a cada busca você verifica se o cache precisa ser limpo.