Hi,
you can use $top and $skip query option on OData service to implement client requested paging. see How to Develop Query Options for an OData Service Using Code-Based Implementation for more information.
This will be the best approach for table optimization and paging.
Regards,
Chandra