While using pagination, the user should not feel that he is waiting more time for getting the pages . He should feel the same experience for fetching 100 records or 50,000 records. How to achieve good response time for pagination using JSP irrespective of the record size?
Display the Search results in a grid instead of tables. Try using the freeware Data Grid. I am using it into my application. Its very easy to use with lots of feature. Pagination and sorting is also handled by the grid. And yeah its fast enough to diaplay thousands of records.