The Internet now makes it possible for people building complex applications by combining data and processing offered by different information systems (services) available across the network. These services are normally with very diverse data structure and processing capabilities. Query processing in this kind of environment is a difficult problem due to the wide range of capabilities of the services. We believe to have a proper way to describe the structure, functionalities, the capabilities for the services is the first step towards generate feasible and efficient query plan(s) for the underlying service to process. In this paper we propose a framework for service description.