Transformation of Intermediate Nonfunctional Properties for Automatic Service Composition

  • Haruhiko Takada
  • Incheon Paik
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6275)


Service-oriented computing provides an evolving paradigm for flexible and scalable applications of open systems. Web services and their automatic composition are in the mainstream of the evolution of new value-added services. Functional and non-functional aspects are considered together for automatic service composition (ASC). After locating suitable functionality for the required composition, non-functionalities are considered to select the final set of services. Non-functional properties (NFPs) obtained from users or identified during planning or discovery usually have abstract concepts that cannot be identified at the selection stage. In this paper, we propose a transformation technique for automatic composition that identifies binding information in the selection stage from intermediate abstract NFPs. The classification of abstraction level in NFPs, a model to define abstract and concrete NFPs, and an algorithm for transformation from intermediate to concrete level are presented. The identification of the binding information is based on domain ontologies for services. Evaluation in our algorithm according to characteristics of NFPs is shown. Our work will contribute to modeling and identification of NFPs for ASC.


Automatic service composition Non-functional property Constraint Semantic Web Transformation 


  1. 1.
    Claro, D.B., Albers, P., Hao, J.K.: Web Services Composition in Semantic Web Service, Processes and Application, pp. 195–225. Springer, New York (2006)CrossRefGoogle Scholar
  2. 2.
    Hassine, A.B., Matsubara, S., Ishida, T.: A Constraint-based Approach to Horizontal Web Service Composition. In: Proc. of International Semantic Web Conference, Athens, U.S.A, pp. 130–143 (2006)Google Scholar
  3. 3.
    Aggarwal, R., Verma, K., Miller, J., Milnor, W.: Dynamic Web Service Composition in METEORS. In: Proc. IEEE Int. Conf. on Services Computing, Shanghai, China, pp. 23–30 (2004)Google Scholar
  4. 4.
    De Paoli, F., Palmonari, M., Comerio, M., Maurino, A.: A Meta-model for Non-functional Property Descriptions of Web Services. In: Proc. IEEE Int. Conf. on Web Services, Beijing, China, pp. 393–400 (2008)Google Scholar
  5. 5.
    OWL-S: Semantic Markup for Web Services (2004),
  6. 6.
    WSML. The Web Service Modeling Language (WSML). Final Draft (2008),
  7. 7.
    Paik, I., Takada, H.: Modeling and Transforming Abstract Constraints for Automatic Service Composition. In: Proc. of IEEE International Conference on Computer Information Technology, Xiamen, China, pp. 136–141 (2009)Google Scholar
  8. 8.
    Traverso, P., Pistore, M.: Automated Composition of Semantic Web Services into Executable Process. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 380–394. Springer, Heidelberg (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Haruhiko Takada
    • 1
  • Incheon Paik
    • 1
  1. 1.School of Computer Science and EngineeringUniversity of Aizu, Aizu-WakamatsuFukushimaJapan

Personalised recommendations