certo che è possibile, la procedura logica è quella che ti ho descritto prima.
Devi delle query sql con numero di record recuperati limitato; nel tuo caso pari a 5.
Poi devi scrive un codice che tenga conto della progressione delle pagine. In che linguaggi programmi ?