Puoi affrontare il tuo problema in almeno un paio modi diversi.
1. Puoi fare una doppia select;La prima prende il numero dei record trovati mentre la seconda li può prendere tutti e immagazzinarli da qualche parte (sessione o file).
2. Puoi fare sempre la doppia select;Vedi sopra per la prima e la seconda li può prendere di volta in volta dal db senza gestire oggetti immagazzinati in sessione o file.
Io opterei per la mia prima scelta. Select pesante ma una all'inizio della ricerca e poi mi gestirei l'oggetto che contiene tutti i miei valori. Utilizzerei un'Entity Bean come oggetto semplice e un'ArrayList o HashMap come store di ogni singolo oggetto. Poi costruirei una semplice pagina jsp che gestisce solo questo oggetto per costruirmi i link che mi occorrono ed importarla in tutte le pagine che hanno un risultato di ricerca. Cosi mi son costruito il mio oggetto semplice per la manipolazione e la gestione dell'impaginazione di ricerca.
Spero di esserti stato di aiuto.