As service-oriented architecture principles have gained importance, an emerging need has appeared for methodologies to locate desired services that provide access to their capability descriptions. These services must typically be assembled into short-term service collections that, together with code execution services, are combined into a meta-application to perform a particular task. To address the metadata requirements of these problems, we introduce a hybrid Information Service to manage both stateless and stateful (transient) metadata. We leverage the two widely used Web Service standards: Universal Description, Discovery and Integration (UDDI) and Web Services Context (WS-Context), in our design. We describe our approach and experiences when designing 'semantics'. We report the results from a prototype of the system that is applied to a mobile environment for optimizing Web Service communications. CopyrightWeb and Web Services. The second research theme focuses on the Grid as an alternative application platform. The Grid offers a model for solving computational science problems by utilizing the idle resources of large numbers of distributed computers. Zhuge also mentions that the Semantic Grid research, as an extension to the Grid, evolved as a result of integration of the two aforementioned mainstream research themes.As SOAs have gained popularity in both traditional and Semantic Grid applications, metadata management problems of Grid applications form an important area of investigation. For example, Geographical Information Systems (GIS) provide very useful problems in supporting 'virtual organizations' and their associated information systems. These systems are composed of various archival data services (Web Feature Services), data sources (Web-enabled sensors), and map-generating services. All of these services are metadata-rich, as each of these must describe its capabilities.(What sort of features do they provide? What geographic bounding boxes do they support?) Organizations like the Open Geospatial Consortium define these metadata standards.These services must typically be assembled into short-term, stateful service collections that, together with code execution services and filter services (for data transformations), are combined into a composite application (e.g. a workflow).To address the metadata requirements of these problems, we introduce a hybrid XML Metadata Service to manage both stateless and stateful (transient) metadata. We use and extend two Web Service standards: Universal Description, Discovery, and Integration (UDDI) [2] and Web Services Context (WS-Context) [3], in our design. We utilize the existing UDDI Specifications and design an extension to UDDI Data Structure and UDDI XML application programming interface (API) to be able to associate both prescriptive and descriptive metadata with service entries. We extend WS-Context specifications to provide search/access/storage interface to session metadata.In this paper, we describe the 'semantics' of the proposed approach and give an ov...