Currently the database module does a search on the complete database to determine the paging of the records. This could be improved to use less resources.
Current ideas include re-doing the paging system to include parameters in the persistent filter. Obviously this will cause issues in previous releases so should be limited to master only.