Towards Semi-automated Workflow-Based Aggregation of Web Services

  • Antonio Brogi
  • Razvan Popescu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3826)


Service aggregation is one of the main issues in the emerging area of service-oriented computing. The aim of this paper is to contribute to the long-term objective of lifting service aggregation from manual hand-crafting to a semi-automated engineered process. We present a methodology which, given a set of service contracts, tries to construct an aggregation of such services. Service contracts include a description of the service behaviour (expressed by a YAWL workflow), as well as an (ontology-annotated) signature. The core aggregation process basically performs a control-flow and an (ontology-aware) data-flow analysis of a set of YAWL workflows to build the contract of an aggregated service.


Service Discovery Service Contract Outgoing Link Incoming Link UDDI Registry 
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.
    Aalst, W., Dumas, M., Hofstede, A.: Web service composition languages: Old wine in new bottles? In: Proceedings of Euromicro 2003, pp. 298–307. IEEE Computer Society Press, Los Alamitos (2003)Google Scholar
  2. 2.
    Berardi, D., Giacomo, G.D., Lenzerini, M., Mecella, M., Calvanese, D.: Synthesis of underspecified composite e-services based on automated reasoning. In: ICSOC 2004: Proceedings of the 2nd international conference on Service oriented computing, pp. 105–114. ACM Press, New York (2004)CrossRefGoogle Scholar
  3. 3.
    BPEL4WS Coalition. Business Process Execution Language for Web Services, BPEL4WS (2002),
  4. 4.
    Brogi, A., Corfini, S., Popescu, R.: Flexible Matchmaking of Web Services Using DAML-S Ontologies. In: Traverso, P., Weerawarana, S.(eds). Proceedings of Second International Conference on Service Oriented Computing (ICSOC 2004 - short papers), IBM Research Report. NY, USA, pp. 30–45, November 15-18 (2004)Google Scholar
  5. 5.
    Brogi, A., Corfini, S., Popescu, R.: Composition-oriented service discovery. In: Gschwind, F., Assmann, U., Nierstrasz, O. (eds.) SC 2005. LNCS, vol. 3628, pp. 15–30. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  6. 6.
    Charif, Y., Sabouret, N.: An Overview of Semantic Web Services Composition Approaches. In: Proceedings of the International Workshop on Context for Web Services. Elsevier, Amsterdam (2005) (to appear)Google Scholar
  7. 7.
    Company, H.-P.: Web Services Concepts – a technical overview. Technical report (2001),
  8. 8.
    Koehler, J., Srivastava, B.: Web Service Composition: Current Solutions and Open Problems. In: ICAPS Workshop on Planning for Web Services, pp. 28–35 (2003)Google Scholar
  9. 9.
    Liang, Q., Chakarapani, L.N., Su, S.Y.W., Chikkamagalur, R.N., Lam, H.: A Semi-Automatic Approach to Composite Web Services Discovery, Description and Invocation. International Journal of Web Services Research 1(4), 64–89 (2004)CrossRefGoogle Scholar
  10. 10.
    McGuiness, D., van Harmelen, F. (eds.): OWL Web Ontology Language Overview. Web guide (February 2004),
  11. 11.
    McIlraith, S., Son, C.T.: Adapting Golog for composition of semantic Web services. In: Proceeding of 8th Conference on Knowledge Representation and Reasoning, KR 2002 (2002)Google Scholar
  12. 12.
    Medjahed, B., Bouguettaya, A., Elmagarmid, A.K.: Composing Web services on the Semantic Web. The VLDB Journal 12(4), 333–351 (2003)CrossRefGoogle Scholar
  13. 13.
    Meredith, L., Bjorg, S.: Contracts and types. CACM 46(10) (2003)Google Scholar
  14. 14.
    Milanovic, N., Malek, M.: Current Solutions for Web Service Composition. IEEE Internet Computing Online 8(6), 51–59 (2004)CrossRefGoogle Scholar
  15. 15.
    Miller, J., Verma, K., Rajasekaran, P., Sheth, A., Aggarwal, R., Sivashanmugam, K.: WSDL-S: Adding Semantics to WSDL - White Paper,
  16. 16.
    OWL-S Coalition. OWL-S 1.1 release,
  17. 17.
    Paolucci, M., Kawamura, T., Payne, T.R., Sycara, K.: Semantic matching of web services capabilities. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, pp. 333–347. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  18. 18.
    Papazoglou, M.P., Georgakopoulos, D.: Service-Oriented Computing. Commun. ACM 46(10), 24–28 (2003)CrossRefGoogle Scholar
  19. 19.
    Ponnekanti, R., Fox, A.: SWORD: A developer toolkit for building composite Web services. Computer Science Department, StanfordUniversity (2002),
  20. 20.
    Thakkar, S., Knoblock, A.C., Ambite, L.: A view integration approach to dynamic composition of Web services. In: Proceedings of the ICAPS 2003 Workshop on Planning for Web Services, Italy (2003)Google Scholar
  21. 21.
    Traverso, P., Pistore, M.: Automated Composition of Semantic Web Services into Executable Processes. In: International Semantic Web Conference, pp. 380–394 (2004)Google Scholar
  22. 22.
    van der Aalst, W.M.P.: Pi calculus versus Petri nets: Let us eat humble pie rather than further inflate the Pi hype (2004), Available from
  23. 23.
    van der Aalst, W.M.P., ter Hofstede, A.H.M.: YAWL: Yet Another Workflow Language. Technical report, Queensland Univ. of Technology, FIT-TR-2003-04 (2003)Google Scholar
  24. 24.
    van der Aalst, W.M.P., ter Hofstede, A.H.M., Kiepuszewski, B., Barros, A.P.: Workflow Patterns. Distrib. Parallel Databases 14(1), 5–51 (2003)CrossRefGoogle Scholar
  25. 25.
    Verbeek, E.: WofYAWL Version 0.3. Technical report available online at,
  26. 26.
    Wohed, P., van der Aalst, W.M.P., Dumas, M., ter Hofstede, A.H.M.: Analysis of Web Services Composition Languages: The Case of BPEL4WS. In: Song, I.-Y., Liddle, S.W., Ling, T.-W., Scheuermann, P. (eds.) ER 2003. LNCS, vol. 2813, pp. 200–215. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  27. 27.
    Wu, D., Sirin, E., Hendler, J., Nau, D., Parsia, B.: Automatic Web services composition using SHOP2. In: Proceedings of the ICAPS 2003 Workshop on Planning for Web Services, P4WS 2003 (2003)Google Scholar
  28. 28.
    Yang, J., Papazoglou, M.P.: Service components for managing the life-cycle of service compositions. Information Systems 29(2), 97–125 (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Antonio Brogi
    • 1
  • Razvan Popescu
    • 1
  1. 1.Computer Science DepartmentUniversity of PisaItaly

Personalised recommendations