Natural Language based On-demand Service Composition

Florin-Claudiu Pop, Marcel Cremene, Mircea Vaida, Michel Riveill, Jean-Yves Tigli, Stéphane Lavirotte


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.


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

Full Text:



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

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.

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

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.

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.

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

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

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.

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.

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

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

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.

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

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

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

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

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

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.

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

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.

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

UPnP Forum, Website, 2008

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.

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.


Copyright (c) 2017 Florin-Claudiu Pop, Marcel Cremene, Mircea Vaida, Michel Riveill, Jean-Yves Tigli, Stéphane Lavirotte

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

CC-BY-NC  License for Website User

Articles published in IJCCC user license are protected by copyright.

Users can access, download, copy, translate the IJCCC articles for non-commercial purposes provided that users, but cannot redistribute, display or adapt:

  • Cite the article using an appropriate bibliographic citation: author(s), article title, journal, volume, issue, page numbers, year of publication, DOI, and the link to the definitive published version on IJCCC website;
  • Maintain the integrity of the IJCCC article;
  • Retain the copyright notices and links to these terms and conditions so it is clear to other users what can and what cannot be done with the  article;
  • Ensure that, for any content in the IJCCC article that is identified as belonging to a third party, any re-use complies with the copyright policies of that third party;
  • Any translations must prominently display the statement: "This is an unofficial translation of an article that appeared in IJCCC. Agora University  has not endorsed this translation."

This is a non commercial license where the use of published articles for commercial purposes is forbiden. 

Commercial purposes include: 

  • Copying or downloading IJCCC articles, or linking to such postings, for further redistribution, sale or licensing, for a fee;
  • Copying, downloading or posting by a site or service that incorporates advertising with such content;
  • The inclusion or incorporation of article content in other works or services (other than normal quotations with an appropriate citation) that is then available for sale or licensing, for a fee;
  • Use of IJCCC articles or article content (other than normal quotations with appropriate citation) by for-profit organizations for promotional purposes, whether for a fee or otherwise;
  • Use for the purposes of monetary reward by means of sale, resale, license, loan, transfer or other form of commercial exploitation;

    The licensor cannot revoke these freedoms as long as you follow the license terms.

[End of CC-BY-NC  License for Website User]

INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL (IJCCC), With Emphasis on the Integration of Three Technologies (C & C & C),  ISSN 1841-9836.

IJCCC was founded in 2006,  at Agora University, by  Ioan DZITAC (Editor-in-Chief),  Florin Gheorghe FILIP (Editor-in-Chief), and  Misu-Jan MANOLESCU (Managing Editor).

Ethics: This journal is a member of, and subscribes to the principles of, the Committee on Publication Ethics (COPE).

Ioan  DZITAC (Editor-in-Chief) at COPE European Seminar, Bruxelles, 2015:

IJCCC is covered/indexed/abstracted in Science Citation Index Expanded (since vol.1(S),  2006); JCR2018: IF=1.585..

IJCCC is indexed in Scopus from 2008 (CiteScore2018 = 1.56):

Nomination by Elsevier for Journal Excellence Award Romania 2015 (SNIP2014 = 1.029): Elsevier/ Scopus

IJCCC was nominated by Elsevier for Journal Excellence Award - "Scopus Awards Romania 2015" (SNIP2014 = 1.029).

IJCCC is in Top 3 of 157 Romanian journals indexed by Scopus (in all fields) and No.1 in Computer Science field by Elsevier/ Scopus.


 Impact Factor in JCR2018 (Clarivate Analytics/SCI Expanded/ISI Web of Science): IF=1.585 (Q3). Scopus: CiteScore2018=1.56 (Q2);

SCImago Journal & Country Rank

Editors-in-Chief: Ioan DZITAC & Florin Gheorghe FILIP.