After looking at the sample execution time, that you have provided, it looks like the time is increasing linearly (150 -> 200 -> ... -> 1005 -> 1700) as you open more number of pages. So by the time, you reach page15, the query has to process more number of records, to fetch the data corresponding to page 15. My guess is its not the problem with page 15th but overall the query itself is taking time as the number of records increases. You can try to optimize the query by tuning the indexes of the tables.

Related Query