Customizing the Composition of Actions, Programs, and Web Services with User Preferences

  • Shirin Sohrabi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6497)


Web service composition (WSC) – loosely, the composition of web-accessible software systems – requires a computer program to automatically select, integrate, and invoke multiple web services in order to achieve a user-defined objective. It is an example of the more general task of composing business processes or component-based software. Our doctoral research endeavours to make fundamental contributions to the knowledge representation and reasoning principles underlying the task of WSC, with a particular focus on the customization of compositions with respect to individual preferences. The setting for our work is the semantic web, where the properties and functioning of services and data are described in a computer-interpretable form. In this setting we conceive of WSC as an Artificial Intelligence planning task. This enables us to bring to bear many of the theoretical and computational advances in reasoning about action and planning to the task of WSC. However, WSC goes far beyond the reaches of classical planning, presenting a number of interesting challenges that are relevant not only to WSC but to a large body of problems related to the composition of actions, programs, business processes, and services. In what follows we identify a set of challenges facing our doctoral research and report on our progress to date in addressing these challenges.


  1. 1.
    Bertoli, P., Kazhamiakin, R., Paolucci, M., Pistore, M., Raik, H., Wagner, M.: Continuous orchestration of Web services via planning. In: Proceedings of the 19th Int’l Conference on Automated Planning and Scheduling, ICAPS 2009, pp. 18–25 (2009)Google Scholar
  2. 2.
    Bienvenu, M., Fritz, C., McIlraith, S.: Planning with qualitative temporal preferences. In: Proceedings of the 10th Int’l Conference on Knowledge Representation and Reasoning, KR 2006, pp. 134–144 (2006)Google Scholar
  3. 3.
    Calvanese, D., Giacomo, G.D., Lenzerini, M., Mecella, M., Patrizi, F.: Automatic service composition and synthesis: the Roman Model. IEEE Data Eng. Bull. 31(3), 18–22 (2008)Google Scholar
  4. 4.
    Gerevini, A., Long, D.: Plan constraints and preferences for PDDL3. Tech. Rep. 2005-08-07. Department of Electronics for Automation, University of Brescia, Brescia, Italy (2005)Google Scholar
  5. 5.
    Ghallab, M., Nau, D., Traverso, P.: Hierarchical Task Network Planning. Automated Planning: Theory and Practice. Morgan Kaufmann, San Francisco (2004)zbMATHGoogle Scholar
  6. 6.
    Kuter, U., Sirin, E., Nau, D.S., Parsia, B., Hendler, J.A.: Information gathering during planning for Web service composition. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 335–349. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  7. 7.
    Lin, N., Kuter, U., Sirin, E.: Web service composition with user preferences. In: Bechhofer, S., Hauswirth, M., Hoffmann, J., Koubarakis, M. (eds.) ESWC 2008. LNCS, vol. 5021, pp. 629–643. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  8. 8.
    McDermott, D.V.: Estimated-regression planning for interactions with Web services. In: Proceedings of the 6th Int’l Conference on Artificial Intelligence Planning and Scheduling, AIPS 2002, pp. 204–211 (2002)Google Scholar
  9. 9.
    McIlraith, S., Son, T.: Adapting Golog for composition of semantic Web services. In: Proceedings of the 8th Int’l Conference on Knowledge Representation and Reasoning, KR 2002, pp. 482–493 (2002)Google Scholar
  10. 10.
    McIlraith, S., Son, T., Zeng, H.: Semantic Web services. IEEE Intelligent Systems. Special Issue on the Semantic Web 16(2), 46–53 (2001)Google Scholar
  11. 11.
    Nau, D.S., Au, T.C., Ilghami, O., Kuter, U., Murdock, J.W., Wu, D., Yaman, F.: SHOP2: An HTN planning system. Journal of Artificial Intelligence Research 20, 379–404 (2003)zbMATHGoogle Scholar
  12. 12.
    Reiter, R.: Knowledge in Action: Logical Foundations for Specifying and Implementing Dynamical Systems. MIT Press, Cambridge (2001)zbMATHGoogle Scholar
  13. 13.
    Sirin, E., Parsia, B., Hendler, J.: Template-based composition of semantic Web services. In: AAAI 2005 Fall Symposium on Agents and the Semantic Web (2005)Google Scholar
  14. 14.
    Sirin, E., Parsia, B., Wu, D., Hendler, J., Nau, D.: HTN planning for Web service composition using SHOP2. Journal of Web Semantics 1(4), 377–396 (2005)CrossRefGoogle Scholar
  15. 15.
    Sohrabi, S., Baier, J., McIlraith, S.A.: HTN planning with quantitative preferences via heuristic search. In: 8th International Conference on Automated Planning and Scheduling (ICAPS) Workshop on Oversubscribed Planning and Scheduling (2008)Google Scholar
  16. 16.
    Sohrabi, S., Baier, J.A., McIlraith, S.A.: HTN planning with preferences. In: Proceedings of the 21st Int’l Joint Conference on Artificial Intelligence, IJCAI 2009, pp. 1790–1797 (2009)Google Scholar
  17. 17.
    Sohrabi, S., McIlraith, S.A.: On planning with preferences in HTN. In: 12th International Workshop on Non-Monotonic Reasoning (NMR 2008), pp. 241–248 (2008)Google Scholar
  18. 18.
    Sohrabi, S., McIlraith, S.A.: Optimizing Web service composition while enforcing regulations. In: Bernstein, A., Karger, D.R., Heath, T., Feigenbaum, L., Maynard, D., Motta, E., Thirunarayan, K. (eds.) ISWC 2009. LNCS, vol. 5823, pp. 601–617. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  19. 19.
    Sohrabi, S., McIlraith, S.A.: Preference-based Web service composition: A middle ground between execution and search. In: Patel-Schneider, P.F., et al. (eds.) ISWC 2010, Part I. LNCS, vol. 6496, pp. 713–729. Springer, Heidelberg (2010)Google Scholar
  20. 20.
    Sohrabi, S., Prokoshyna, N., McIlraith, S.A.: Web service composition via generic procedures and customizing user preferences. In: Cruz, I., Decker, S., Allemang, D., Preist, C., Schwabe, D., Mika, P., Uschold, M., Aroyo, L.M. (eds.) ISWC 2006. LNCS, vol. 4273, pp. 597–611. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  21. 21.
    Traverso, P., Pistore, M.: Automatic composition of semantic Web services into executable processes. 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

  • Shirin Sohrabi
    • 1
  1. 1.Department of Computer ScienceUniversity of TorontoCanada

Personalised recommendations