paginação usando taglib

To com um problema, eu fiz uma aplicação de teste de paginação usando as tags do http://jsptags.com, a principio ela funciona, faz a paginação como era o esperado, só que acontece que quando eu seleciono um outro indice do range de paginas que minha consulta retornou, ele refaz o select novamente causando lentidão na paginação. O meu select retorna uma collection com todos or registros da consulta, só que ao inves de fazer a paginação percorrendo a collection retornada, ele refaz a consulta todas as vezes. Alguem já implementou paginação usando essas tags? Preciso de um help :oops: