Published

2008-09-01

Web service composition: a semantic web and automated planning technique application

Composición de servicios: una aplicación de la web semántica y las técnicas de planificación automática

DOI:

https://doi.org/10.15446/ing.investig.v28n3.15134

Keywords:

semantic web, web service, intelligence artificial planning, semantic web composition services and incomplete information (en)
web semántica, planificación en inteligencia artificial, composición de servicios web semánticos, información incompleta (es)

Authors

  • Jaime Alberto Guzmán Luna Universidad Nacional de Colombia
  • Demetrio Arturo Ovalle Carranza Universidad Nacional de Colombia

This article proposes applying semantic web and artificial intelligence planning techniques to a web services composition model dealing with problems of ambiguity in web service description and handling incomplete web information. The model uses an OWL-S services and implements a planning technique which handles open world semantics in its reasoning process to resolve these problems. This resulted in a web services composition system incorporating a module for interpreting OWL-S services and converting them into a planning problem in PDDL (a planning module handling incomplete information) and an execution service module concurrently interacting with the planner for executing each composition plan service.

Este artículo propone la aplicación de técnicas de la web semántica y de planificación de la inteligencia artificial en un modelo de composición de servicios web que enfrenta los problemas de la ambigüedad en la descripción de los servicios y el manejo de la información incompleta en el contexto de la web. Para tratar los problemas mencionados el modelo permite el uso de servicios OWL-S e implementa una técnica de planificación que maneja una semántica del mundo abierto en su proceso de razonamiento. Como resultado de este trabajo, se obtuvo un sistema de composición de servicios web que incorpora un módulo que interpreta servicios OWL-S y los convierte a un problema de planificación en PDDL, un módulo de planificación que maneja el problema del conocimiento incompleto y un módulo de ejecución de servicios que interactúa de manera concurrente con el planificador para ejecutar cada uno de los servicios del plan de composición.

References

Ariba, Microsoft, e IBM., Web Services Description Language (WSDL) 1.1, Disponible en línea: http://www.w3.org/TR/2001/NOTE-wsdl-20010315, 2001.

Ghallab, M., Nau, D., Traverso, P., Automated Task Planning., Theory and Practice, Morgan Kaufmann (ed.), New York, 2004. DOI: https://doi.org/10.1016/B978-155860856-6/50021-1

Golden, K., Etzioni, O., Weld, D., Omnipotence without omniscience: Efficient sensor management for planning., National Conference on Artificial Intelligence (AAAI), 1994, pp. 1048- 1054.

Gudin, M., Hadley, M., Mendelsohn, N., Moreau, J. J., Frystyk, H., SOAP version 1.2 part 1: Messaging Framework – W3C., Recommendation 24 june 2003, Disponible en línea: http://www. w3.org/TR/soap12-part1/.

International Planning Competition IPC., disponible en línea: http://planning.cis.strath.ac.uk /competition/2002. Última visita octubre 2008.

Jess., Java Expert Shell System., Disponible en línea: http://herzberg. ca.sandia.gov/jess/. Última visita diciembre 2008.

Klusch, M., Gerber, A., Schmidt, M., Semantic Web Service Composition Planning with OWLS-XPlan., Proceedings of the AAAI Fall Symposium on Semantic Web and Agents, Arlington VA, USA, AAAI Press, 2005. DOI: https://doi.org/10.1109/WI-IATW.2006.68

Koenig, S. Tovey, C. A., Smirnov, Y. V., Performance bounds for planning in unknown terrain., Artificial Intelligence, No. 147 Vol. 1- 2, 2003, pp. 253-279 DOI: https://doi.org/10.1016/S0004-3702(03)00062-6

Lara, R., Roman, D., Polleres, A., Fensel, D., A Conceptual Comparison of WSMO and OWL-S., In L.-J. Zhang, editor, Web Services, Memorias European Conference, ECOWS 2004, DOI: https://doi.org/10.1007/978-3-540-30209-4_19

Erfurt, Germany, September 27-30, Proceedings, Lecture Notes in Computer Science, pp 254–269.

Mithun, S., Automatic Composition and Invocation of Semantic Web Services., Tesis de Maestría, University of Maryland, August 2004.

OWL Service Coalition., OWL-S: Semantic markup for web Services, 2004. OWL-S 1.1, Disponible en línea: http://www. daml.org/services/owl-s/1.1/. Última visita octubre 2008.

PDDL: Planning Domain Definition Language., Disponible en línea: http://www.ida.liu.se/~TDDA13/labbar/planning/2003/writing.html, Última visita diciembre 2008.

Pistore, M., Traverso, P., Bertoli, P., Planning and Monitoring Web Service Composition., presented en memorias AIMSA 2004, Varna, Bulgaria, 2004. DOI: https://doi.org/10.1007/978-3-540-30106-6_11

Pistore M., Traverso P, and Bertoli P., Automated Composition of Web Services by Planning in Asynchronous Domains, Memorias Proceedings of the 15th International Conference on Automated Planning and Scheduling, 2005, pp. 2-11.

Russell, S. y Norvig, P., Artificial Intelligence: A Modern Approach., 2nd. Edition, Upper Saddle River, (ed) Prentice Hall, 2003

Sycara, K., Pupriya Ankolekar, M., Naveen, S., Automated discovery, interaction and composition of semantic Web services, J. Web Sem, 1(1), 2003, pp. 24-46. DOI: https://doi.org/10.1016/j.websem.2003.07.002

UDDI V 3.0 Ratified as OASIS Standard., Disponible en Línea: http://www.uddi.org. Última visita julio 2008.

XML., Disponible en Línea: http://www.xmlnews.org, fecha de publicación 2001. Última visita diciembre de 2008.

Weld D., An Introduction to Least Commitment Planning., AI Magazine, No. 4, Winter 1994, pp 27-61.

WSDL., Web Service Semantics, Disponible en Línea: http://lsdis. cs.uga.edu/library/download/WSDL-S-V1.pdf. Publicado abril 2005. Última visita octubre 2008.

Wu, D., Sirin, E., Hendler, J., Nau, D., Parsia, B., Automatic Web services composition using SHOP2., Memorias Workshop on Planning for Web Services, Trento, Italia, Junio, 2003 DOI: https://doi.org/10.21236/ADA448067

W3C., Web Service Architecture Requirements., Disponible en Línea: http://www.w3.org/TR/wsa-reqs/, 2002.

How to Cite

APA

Guzmán Luna, J. A. and Ovalle Carranza, D. A. (2008). Web service composition: a semantic web and automated planning technique application. Ingeniería e Investigación, 28(3), 145–149. https://doi.org/10.15446/ing.investig.v28n3.15134

ACM

[1]
Guzmán Luna, J.A. and Ovalle Carranza, D.A. 2008. Web service composition: a semantic web and automated planning technique application. Ingeniería e Investigación. 28, 3 (Sep. 2008), 145–149. DOI:https://doi.org/10.15446/ing.investig.v28n3.15134.

ACS

(1)
Guzmán Luna, J. A.; Ovalle Carranza, D. A. Web service composition: a semantic web and automated planning technique application. Ing. Inv. 2008, 28, 145-149.

ABNT

GUZMÁN LUNA, J. A.; OVALLE CARRANZA, D. A. Web service composition: a semantic web and automated planning technique application. Ingeniería e Investigación, [S. l.], v. 28, n. 3, p. 145–149, 2008. DOI: 10.15446/ing.investig.v28n3.15134. Disponível em: https://revistas.unal.edu.co/index.php/ingeinv/article/view/15134. Acesso em: 29 mar. 2025.

Chicago

Guzmán Luna, Jaime Alberto, and Demetrio Arturo Ovalle Carranza. 2008. “Web service composition: a semantic web and automated planning technique application”. Ingeniería E Investigación 28 (3):145-49. https://doi.org/10.15446/ing.investig.v28n3.15134.

Harvard

Guzmán Luna, J. A. and Ovalle Carranza, D. A. (2008) “Web service composition: a semantic web and automated planning technique application”, Ingeniería e Investigación, 28(3), pp. 145–149. doi: 10.15446/ing.investig.v28n3.15134.

IEEE

[1]
J. A. Guzmán Luna and D. A. Ovalle Carranza, “Web service composition: a semantic web and automated planning technique application”, Ing. Inv., vol. 28, no. 3, pp. 145–149, Sep. 2008.

MLA

Guzmán Luna, J. A., and D. A. Ovalle Carranza. “Web service composition: a semantic web and automated planning technique application”. Ingeniería e Investigación, vol. 28, no. 3, Sept. 2008, pp. 145-9, doi:10.15446/ing.investig.v28n3.15134.

Turabian

Guzmán Luna, Jaime Alberto, and Demetrio Arturo Ovalle Carranza. “Web service composition: a semantic web and automated planning technique application”. Ingeniería e Investigación 28, no. 3 (September 1, 2008): 145–149. Accessed March 29, 2025. https://revistas.unal.edu.co/index.php/ingeinv/article/view/15134.

Vancouver

1.
Guzmán Luna JA, Ovalle Carranza DA. Web service composition: a semantic web and automated planning technique application. Ing. Inv. [Internet]. 2008 Sep. 1 [cited 2025 Mar. 29];28(3):145-9. Available from: https://revistas.unal.edu.co/index.php/ingeinv/article/view/15134

Download Citation

CrossRef Cited-by

CrossRef citations3

1. Ingrid-Durley Ingrid-Durley, Jaime Guzmán-Luna. (2014). Applying Case-Based Learning to Improve the Efficiency in the Web Service Compositions. International Journal of Engineering and Technology, 6(3), p.227. https://doi.org/10.7763/IJET.2014.V6.702.

2. M A Adarme, M A Jimeno, E G Puerto. (2020). Web services selection a perspective of computational physics. Journal of Physics: Conference Series, 1587(1), p.012017. https://doi.org/10.1088/1742-6596/1587/1/012017.

3. M A Adarme, M A Jimeno, E G Puerto. (2020). A recursive pattern recognition approach to selection web services in cloud environment. Journal of Physics: Conference Series, 1513(1), p.012004. https://doi.org/10.1088/1742-6596/1513/1/012004.

Dimensions

PlumX

Article abstract page views

537

Downloads

Most read articles by the same author(s)