Natural Language based On-demand Service Composition

  • Florin-Claudiu Pop Technical University of Cluj-Napoca, Faculty of Electronics, Telecommunications and IT, Cluj-Napoca, Romania
  • Marcel Cremene Technical University of Cluj-Napoca, Faculty of Electronics, Telecommunications and IT, Cluj-Napoca, Romania
  • Mircea Vaida Technical University of Cluj-Napoca, Faculty of Electronics, Telecommunications and IT, Cluj-Napoca, Romania
  • Michel Riveill Université de Nice - Sophia Antipolis, Sophia Antipolis CEDEX, France
  • Jean-Yves Tigli Université de Nice - Sophia Antipolis, Sophia Antipolis CEDEX, France
  • Stéphane Lavirotte Université de Nice - Sophia Antipolis, Sophia Antipolis CEDEX, France


The widespread of Web services in the ubiquitous computing era and the impossibility to predict a priori all possible user needs generates the necessity for on-demand service composition. Natural language is one of the the easiest ways for a user to express what he expects regarding a service. Two main problems need to be solved in order to create a composite service to satisfy the user: a)retrieval of relevant services and b) orchestration/composition of the selected services in order to fulfill the user request. We solve the first problem by using semantic concepts associated with the services and we define a conceptual distance to measure the similarity between the user request and a service configuration. Retrieved services are composed, based on aspect oriented templates called Aspects of Assembly. We have tested our application in an environment for pervasive computing called Ubiquarium, where our system composes a service according to the user request described by a sentence. The implementation is based on the WComp middleware that enables us to use regular Web services but also Web services for devices.


[1] A. V. Aho, B.W. Kernighan, P. J. Weinberger, The AWK Programming Language, Addison- Wesley, 1988.

[2] Anastasopoulos M.; Klus H.; Koch J.; Niebuhr D.; Werkman E., DoAmI - A Middleware Platform facilitating (Re-)conŢguration in Ubiquitous Systems, In System Support for Ubiquitous Computing Workshop. At the 8th Annual Conference on Ubiquitous Computing (Ubicomp 2006), Sep 2006.

[3] Berners-Lee, T.; Hendler, J.; Lassila, O., The Semantic Web, Scientific American Magazine, May 17 2001.

[4] Bosca, A.; Ferrato, A.; Corno, F.; Congiu, I.; Valetto, G., Composing Web services on the basis of natural language requests, IEEE International Conference onWeb services (ICWS'05), pp. 817-818, 2005.

[5] Bosca, A.; Corno, F.; Valetto, G.; Maglione, R., On-the-fly Construction of Web services Compositions from Natural Language Requests, JOURNAL OF SOFTWARE (JSW), ISSN : 1796-217X, Vol. 1 Issue 1, pag 53-63, July 2006.

[6] E. Budanitsky, G. Hirst, Semantic distance in wordnet: An experimental, application-oriented evaluation of five measures, 2001.

[7] Chandrasekaran S.; Madden S.; Ionescu M., Ninja Paths: An Architecture for Composing Services Over Wide Area Networks, CS262 class project writeup, UC Berkeley, 2000.

[8] Cheung-Foo-Wo, D.; Tigli, J.-Y.; Lavirotte, S.; Riveill, M., Wcomp: a multi-design approach for prototyping applications using heterogeneous resources, In 17th IEEE Intern. Workshop on Rapid Syst. Prototyping, pag 119Ð125, Creta, 2006.

[9] Cheung-Foo-Wo, D.; Tigli, J.-Y.; Lavirotte, S.; Riveill, M., Self-adaptation of event- driven component-oriented Middleware using Aspects of Assembly, In 5th International Workshop on Midd leware for Pervasive and Ad-Hoc Computing (MPAC), California, USA, Nov 2007.

[10] Christensen, E.; Curbera, F.; Meredith, G.; Weerawarana, S. Web services Description Language (WSDL) 1.1, Website, 2001

[11] Cognitive Science Laboratory, Princeton University, WordNet Ð a lexical database for the English language, Website, 2006

[12] Fujii, K.; Suda, T., Component Service Model with Semantics (CoSMoS): A New Component Model for Dynamic Service Composition, SAINT-W '04: Proceedings of the 2004 Symposium on Applications and the Internet-Workshops (SAINT 2004 Workshops). Washington, DC, USA: IEEE Computer Society, 2004.

[13] Fujii, K.; Suda, T., Semantics-based dynamic service composition, IEEE Journal on Selected Areas in Communications, Vol 23(12), pag 2361- 2372, Dec 2005.

[14] Hendler, J.; McGuinness, D., The DARPA Agent Markup Language, IEEE Intelligent Systems, vol. 15, no. 6, Nov./Dec. 2000, pp. 72Ð73.

[15] Kruskal, J. B., On the shortest spanning subtree of a graph and the traveling salesman problem, Proc. Amer. Math. Soc., Vol 7, 1956.

[16] Larvet, P., Web service with associated lexical tree, European Patent, EP1835417.

[17] McIlraith, S. A.; Cao Son, T.; Zeng H., Semantic Web services, IEEE Intelligent Systems, vol. 16, no. 2, Mar./Apr. 2001, pp. 46-53.

[18] Molina A. J.; Koo H.-M.; Ko I.-Y., A Template-Based Mechanism for Dynamic Service Composition Based on Context Prediction in Ubicomp Applications, In Proceedings of the International Workshop on Intelligent Web Based Tools (IWBT'2007), 2007.

[19] O'Reilly, T. What Is Web 2.0, Website, 2005 html

[20] Rao J.; Kungas P.; Matskin M., Logic-based Web services composition: from service description to process model, Proceedings of the IEEE International Conference on Web services, p.446, June 06-09, 2004.

[21] Sirin, E.; Parsia, B.; Hendler J., Template-based Composition of Semantic Web services, In AAAI Fall Symposium on Agents and the Semantic Web, 2004.

[22] UPnP Forum, Website, 2008

[23] Wu D.; Parsia B.; Sirin E.; Hendler J.; Nau D., Automating DAML-S Web services Composition Using SHOP2, In Proceedings of 2nd International Santic Web Conference (ISWC2003), Sanibel Island, Florida, October 2003.

[24] Hourdin, V.; Cheung-Foo-Wo D.; S.L. ; J.Y.T., Ubiquarium informatique: Une plate-forme pour l'etude des equipements informatiques mobiles en environnement simule., In Proccedings of 3-eme Journees Francophones Mobilite et Ubiquite (UbiMob), Paris, September 2006.
How to Cite
POP, Florin-Claudiu et al. Natural Language based On-demand Service Composition. INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, [S.l.], v. 5, n. 5, p. 871-883, dec. 2010. ISSN 1841-9844. Available at: <>. Date accessed: 04 july 2020. doi:


Natural Language, Service Composition, On-demand, Middleware, Templates