1. A method for describing one or more services in a service-oriented environment comprised of one or more clients invoking the one or more services, the method comprising the steps of: establishing an initial description of one or more services; collecting run-time information from one or more service invocations of said one or more services, wherein run-time information collected from said one or more service invocations comprises at least one of a client identity, a value of at least one parameter, a return value, and an execution time; analyzing said run-time information collected from said one or more service invocations; and automatically refining the initial description of said one or more services based on said analysis of said run-time information collected and accumulated from said one or more service invocations of said one or more services, wherein automatically refining the initial description comprises automatically refining one of a semantic description and a syntactic description of a schema instance of said one or more services.