Natural Language based On-demand Service Composition
Keywords:Natural Language, Service Composition, On-demand, Middleware, Templates
AbstractThe 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.
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. http://dx.doi.org/10.1145/1376866.1376872
Christensen, E.; Curbera, F.; Meredith, G.; Weerawarana, S. Web services Description Language (WSDL) 1.1, Website, 2001 http://www.w3.org/TR/wsdl
Cognitive Science Laboratory, Princeton University, WordNet Ã a lexical database for the English language, Website, 2006 http://wordnet.princeton.edu/
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. http://dx.doi.org/10.1109/5254.920599
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 http://www.oreillynet.com/pub/a/oreilly/tim/news/2005/09/30/what-is-web-20. 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 http://www.upnp.org/
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. http://dx.doi.org/10.1007/978-3-540-39718-2_13
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.
ONLINE OPEN ACCES: Acces to full text of each article and each issue are allowed for free in respect of Attribution-NonCommercial 4.0 International (CC BY-NC 4.0.
You are free to:
-Share: copy and redistribute the material in any medium or format;
-Adapt: remix, transform, and build upon the material.
The licensor cannot revoke these freedoms as long as you follow the license terms.
DISCLAIMER: The author(s) of each article appearing in International Journal of Computers Communications & Control is/are solely responsible for the content thereof; the publication of an article shall not constitute or be deemed to constitute any representation by the Editors or Agora University Press that the data presented therein are original, correct or sufficient to support the conclusions reached or that the experiment design or methodology is adequate.