Service Composition

  • Bastian Blankenburg
  • Luis Botelho
  • Fábio Calhau
  • Alberto Fernández
  • Matthias Klusch
  • Sascha Ossowski
Part of the Whitestein Series in Software Agent Technologies and Autonomic Computing book series (WSSAT)


One of the striking advantages of Web Service technology is the fairly simple aggregation of complex services out of a library of other composite or atomic services. The same is expected to hold for the domain of Semantic Web Services such as those specified in WSMO or OWL-S. The composition of complex services at design time is a well-understood principle which is nowadays supported by classical workflow and AI planing based composition tools (cf. Chapter 4).


Goal State Service Composition Description Logic Composite Service Hierarchical Task Network 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Adetti: Abstract Logic Language; ALL Specification. Available online at 2002.
  2. [2]
    The AIPS-98 Planning Competition Committee: PDDL the planning domain definition language. Technical Report CVC TR-98-003/DCS TR-1165, Yale Center for Computational Vision and Control, October 1998. Available at: Scholar
  3. [3]
    F. Bellifemine, G. Caire, A. Poggi and G. Rimassa: JADE—A White Paper. EXP Magazine, In search of innovation, 3(3), 2003. Available on-line at
  4. [4]
    D. Brownell: SAX2. O’Reilly; ISBN: 0596002378. 2002.Google Scholar
  5. [5]
    J. Clark (Ed.): Relax NG Compact Syntax, November 2001.
  6. [6]
    FIPA Commitee Members: Foundation for Intelligent Physical Agents: Interaction Protocol Specifications. 2002. Available on-line at
  7. [7]
    B.C. Gazen and C.A. Knoblock: Combining the expressivity of ucpop with the efficiency of graphplan. Proceedings of the 4th European Conference ECP on Planning, London, UK, Springer-Verlag, 1997.Google Scholar
  8. [8]
    M. B. Do and S. Kambhampati: Sapa: A Scalable Multi,-objective Heuristic Metric Temporal Planner. Journal of AI Research, 20:155–194, 2003.MATHGoogle Scholar
  9. [9]
    J. Hoffmann and B. Nebel: The FF Planning System: Fast Plan Generation Through Heuristic Search. Journal of Artificial Intelligence Research (JAIR), (14):253302, 2001.Google Scholar
  10. [10]
    M. Klusch, A. Gerber and M. Schmidt: Semantic Web Service Composition Planning with OWLS-XPlan. Proceedings of the AAAI Fall Symposium on Semantic Web and Agents, Arlington VA, USA, AAAI Press, 2005.Google Scholar
  11. [11]
    M. Klusch and K-U. Renner: Fast Dynamic Re-Planning of Composite OWL-S Services. Proceedings of 2nd IEEE Intl Workshop on Service Composition (SerComp), IEEE CS Press, Hongkong, China, 2006.Google Scholar
  12. [12]
    V. Lifschitz: On the semantics of STRIPS. MP. Georgeff, Amy L. Lansky (eds): Proceedings of the Intl Workshop on Reasoning about Actions and Plans, Timberline, Oregon, Morgan Kaufmann, 1986.Google Scholar
  13. [13]
    E.P. Pednault: ADL: Exploring the middle ground between STRIPS and the situation calculus. Proceedings of the Conference on Knowledge Representation and Reasoning KRR, San Francisco, CA, USA, Morgan Kaufmann, 1998.Google Scholar
  14. [14]
    K-U. Renner, B. Blankenburg, P. Kapahnke and M. Klusch: OWLS-XPlan 2.0 — Dynamic Composition Planning of OWL-S Services (Reference Manual). SCALLOPS Project Report, 2007. Available at klusch/owlsx-plan2.pdf
  15. [15]
    E. Sirin, B. Parsia, D. Wu, J. Hendler and D. Nau: HTN planning for Web Service composition using SHOP2. Journal of Web Semantics, 1(4), 2004.Google Scholar
  16. [16]
    E. Sirin and B. Parsia: The OWL-S Java API. Proceedings of the Third International Semantic Web Conference. 2004.Google Scholar

Copyright information

© Birkhäuser Verlag 2008

Authors and Affiliations

  • Bastian Blankenburg
  • Luis Botelho
  • Fábio Calhau
  • Alberto Fernández
  • Matthias Klusch
  • Sascha Ossowski

There are no affiliations available

Personalised recommendations