Network latency is one of the most significant causes of poor performance in web services, as it is not uncommon for latency to take up a greater share of the total time from request to response than the actual processing time on the server. Working within the well-established REST architectural style for web services, we examine HTTP pipelining and composite representation using multipart/mixed as potential means of reducing the effects of latency on batched operations, using experimental implementations of both approaches to test their performance in different scenarios. The results indicate that performance improvements of up to 50% are possible using pipelining, and up to 80% when using composite representation, under controlled conditions. This supports the conclusion that significant improvements in performance are achievable in existing RESTful web services given a reasonable development effort.