Como paginar o GET em um aplicativo RESTful?

Help!

Como eu faço para paginar os dados dando um GET para o meu Web Service? Eu tenho que obrigatoriamente paginar no meu cliente ou posso enviar um dado no corpo da requisição para paginar no backend? Isso fere a arquitetura?