This method should use sorted by Keys search and return the PaginationResult. By default, it should use ascending sort for Keys