This paper introduces a methodology to provide the first characterization of public Web Services in terms of their evolution, location, complexity, message size, and response time.
