Web Service Composition: An Approach Using Effect-Based Reasoning

  • Puwei Wang
  • Zhi Jin
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4652)


This paper proposes an ontology-based approach to compose Web services using the effect-based reasoning. The environment ontology is to provide formal and sharable specifications of environment entities of Web services in a particular domain. For each environment entity, there is a corresponding hierarchical state machine for specifying its dynamic characteristics. Then, this approach proposes to use the effects of a Web service on its environment entities for specifying the Web service’s capabilities and designates the effect as the traces of the state transitions the Web service can impose on its environment entities. So, the service composition can be conducted by the effect-based reasoning.


Credit Card Service Composition Middle State Elementary Service Environment Entity 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Jin, Z.: Revisiting the Meaning of Requirements. Journal of Computer Science and Technology 22(1), 32–40 (2006)CrossRefGoogle Scholar
  2. 2.
    Wang, P., Jin, Z., Liu, L.: An Approach for Specifying Capability of Web Services based on Environment Ontology. In: ICWS 2006, pp. 365–372 (2006)Google Scholar
  3. 3.
    Berardi, D., Calvanese, D., Giacomo, G.D., et al.: Automatic Composition of E-services That Export Their Behavior. In: Orlowska, M.E., Weerawarana, S., Papazoglou, M.M.P., Yang, J. (eds.) ICSOC 2003. LNCS, vol. 2910, Springer, Heidelberg (2003)Google Scholar
  4. 4.
    McIlraith, S., Son, T.C.: Adapting Golog for Composition of Semantic Web Services. In: KR 2002, pp. 482–496 (2002)Google Scholar
  5. 5.
    The OWL Services Coalition: OWL-S: Semantic Markup for Web Services (2004),
  6. 6.
    Sirin, E., Parsia, B., Wu, D., Hendler, J., Nau, D.: HTN planning for Web Service composition using SHOP2. Journal of Web Semantics (2004)Google Scholar
  7. 7.
    Pistore, M., et al.: Process-Level Composition of Executable Web Services: On-the-fly Versus Once-for-all Composition. In: Gómez-Pérez, A., Euzenat, J. (eds.) ESWC 2005. LNCS, vol. 3532, pp. 62–77. Springer, Heidelberg (2005)Google Scholar
  8. 8.
    Narayanan, S., McIlraith, S.: Simulation, Verification and Automated Composition of Web Services. In: WWW 2002 (2002)Google Scholar
  9. 9.
    Hamadi, R., Benatallah, B.: A Petri Net-based Model for Web Service Composition. In: ADC 2003, pp. 191–200 (2003)Google Scholar
  10. 10.
    Yu Tang, et al.: SRN: An Extended Petri-Net-Based Workflow Model for Web Service Composition. In: ICWS 2004 (2004)Google Scholar
  11. 11.
    Berardi, D., Calvanese, D., Giacomo, G.D., et al.: Automatic Composition of Transition based Semantic Web Services with Messaging. In: VLDB 2005 (2005)Google Scholar
  12. 12.
    Bultan, T., Fu, X., Hull, R., Su, J.: Conversation Specification: A New Approach to Design and Analysis of E-Service Composition. In: WWW 2003, pp. 403–410 (2003)Google Scholar
  13. 13.
    Fensel, D., et al.: Ontology-based Choreography of WSMO Services. In: WSMO Final Draft,
  14. 14.
    Maamar, Z., Mostefaoui, S.K., Yahyaoui, H.: Toward an Agent-Based and Context-Oriented Approach for Web Services Composition. In: IEEE Transactions on Knowledge and Data Engineering, May 2005, vol. 17(5), pp. 686–697 (2005)Google Scholar
  15. 15.
    Little, M., et al.: Web Services Context Specification (WS-Context) (April 2007),

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Puwei Wang
    • 1
    • 3
  • Zhi Jin
    • 1
    • 2
  1. 1.Institute of Computing Technology, Chinese Academy of Sciences 
  2. 2.Academy of Mathematics and System Sciences, Chinese Academy of Sciences 
  3. 3.Graduate University of Chinese Academy of Sciences, Beijing 100080China

Personalised recommendations