Natural Language Service Composition with Request Disambiguation

  • Florin-Claudiu Pop
  • Marcel Cremene
  • Mircea Vaida
  • Michel Riveill
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6470)


The aim of our research is to create a service composition system that is able to detect and deal with the imperfections of a natural language user request while keeping it as unrestricted as possible. Our solution consists in three steps: first, service prototypes are generated based on grammatical relations; second, semantic matching is used to discover actual services; third, the composed service is generated in the form of an executable plan. Experimental results have shown that inaccurately requested services can be matched in more than 95% of user queries. When missing service inputs are detected, the user is asked to provide more details.


Service Composition User Request Candidate Service Semantic Match Concrete Service 
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.
    Cremene, M., Tigli, J.Y., Lavirotte, S., Pop, F.C., Riveill, M., Rey, G.: Service composition based on natural language requests. In: IEEE International Conference on Services Computing, pp. 486–489 (2009)Google Scholar
  2. 2.
    Martin, D., Burstein, M., Hobbs, J., Lassila, O., McDermott, D., McIlraith, S., et al.: OWL-S: Semantic Markup for Web Services (2004)Google Scholar
  3. 3.
    Portner, P.: The semantics of imperatives within a theory of clause types. In: Young, R.B. (ed.) Proceedings of SALT XIV, pp. 235–252. CLC Publications, Ithaca (2004)Google Scholar
  4. 4.
    Briscoe, T., Carroll, J., Watson, R.: The second release of the rasp system. In: Proceedings of the COLING/ACL on Interactive presentation sessions, Morristown, NJ, USA. Association for Computational Linguistics, pp. 77–80 (2006)Google Scholar
  5. 5.
    Christiane Fellbaum, E.: WordNet An Electronic Lexical Database. The MIT Press, Cambridge (1998), zbMATHGoogle Scholar
  6. 6.
    Klusch, M., Gerber, A.: Evaluation of service composition planning with owls-xplan. In: WI-IATW 2006: Proceedings of the 2006 IEEE/WIC/ACM international conference on Web Intelligence and Intelligent Agent Technology, Washington, DC, USA, pp. 117–120. IEEE Computer Society, Los Alamitos (2006)Google Scholar
  7. 7.
    Sirin, E., Sirin, E., Parsia, B.: Planning for semantic web services. In: Semantic Web Services Workshop at 3rd International Semantic Web Conference (2004)Google Scholar
  8. 8.
    Bosca, A., Corno, F., Valetto, G., Maglione, R.: On-the-fly construction of web services compositions from natural language requests. JSW 1(1), 40–50 (2006)CrossRefGoogle Scholar
  9. 9.
    Lim, J., Lee, K.H.: Constructing composite web services from natural language requests. Web Semant 8(1), 1–13 (2010)CrossRefGoogle Scholar
  10. 10.
    Lécué, F., da Silva, E.G., Pires, L.F.: A framework for dynamic web services composition. In: WEWST (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Florin-Claudiu Pop
    • 1
  • Marcel Cremene
    • 1
  • Mircea Vaida
    • 1
  • Michel Riveill
    • 2
  1. 1.Technical University of Cluj-NapocaRomania
  2. 2.University of NiceSophia-AntipolisFrance

Personalised recommendations