Esiste un modo più efficiente per eseguire l'impaginazione in Hibernate rispetto all'esecuzione di query di selezione e conteggio?

Il barone Schwartz di MySQLPerformanceBlog.com ha scritto un posta a questo proposito. Vorrei che ci fosse una bacchetta magica per questo problema, ma non c'è. Riepilogo delle opzioni presentate:

1. Nella prima query, recupera e memorizza nella cache tutti i risultati.
2. Non mostrare tutti i risultati.
3. Non mostrare il conteggio totale o i link intermedi ad altre pagine. Mostra solo il link "successivo".
4. Stima quanti risultati ci sono.