На самом деле, я бы пересмотрел архитектуру, поскольку возвращение больших наборов результатов из любого сервиса (WCF, ASMX и т. Д.) - это запах архитектуры.
Существует очень мало приемлемых причин для возврата больших наборов результатов из сервиса.,Сочетание большего / лучшего фильтрования и реализации pagine - это решение.Если вы просто помещаете простой вид обслуживания в свою базу данных, посмотрите на WCF Data Services, так как фильтрация и разбиение на страницы встроены прямо в структуру.В противном случае, посмотрите на службы данных WCF, чтобы увидеть, что они делают и подражают вашему сервису.