— The performance and efficiency of Web Services can be greatly increased in conversational and streaming message exchanges by streaming the message exchange paradigm. In this paper, we describe our design and implementation of a novel approach to the message exchange optimization. This area is particularly important to applications in physically constrained mobile computing environments but potentially has other application areas. The verboseness of XML-based SOAP representation imposes possible overheads in mobile Web Service applications. We separate data content from the syntax and use streaming message exchanges. The redundant or static massage parts are stored in shared metadata space – the Context-store. The streamed messages are not self descriptive. But the combination of the message and the negotiation captured in the Context-store is self descriptive. We describe our architecture and evaluate our approach by testing the performance of the resulting system. The empirical ...