ATUALIZAÇÃO Aviso, esta resposta está extremamente desatualizada agora que o OData V4 está disponível.
Eu escrevi um post sobre o assunto há um tempo atrás aqui .
Como disse Franci, o OData é baseado no Atom Pub. No entanto, eles colocaram algumas funcionalidades na parte superior e, infelizmente, ignoraram algumas das restrições REST no processo.
O recurso de consulta de um serviço OData requer que você construa URIs com base nas informações que não estão disponíveis ou vinculadas na resposta. É o que as pessoas REST chamam de informações fora da banda e introduz um acoplamento oculto entre o cliente e o servidor.
O outro acoplamento que é introduzido é através do uso de metadados EDMX para definir as propriedades contidas no conteúdo da entrada. Esses metadados podem ser descobertos em um terminal fixo chamado $ metadata. Novamente, o cliente precisa saber disso com antecedência, não pode ser descoberto.
Infelizmente, a Microsoft não achou adequado criar tipos de mídia para descrever esses dados importantes, portanto, qualquer cliente OData precisa fazer várias suposições sobre o serviço com o qual está conversando e os dados que está recebendo.