Planejamento para serviços web semânticos

Planejamento para servi¸os Web semˆnticos c a
Juliana Jabra Chahoud

DISSERTACAO APRESENTADA ¸˜ AO ´ INSTITUTO DE MATEMATICA E ESTAT´ ISTICA DA ˜ UNIVERSIDADE DE SAO PAULO PARA OBTENCAO DO T´ ¸˜ ITULO DE MESTRE EM ˆ CIENCIAS

´ Area de Concentra¸˜o: Ciˆncia da Computa¸˜o ca e ca Orientadora: Profa. Dra. Leliane Nunes de Barros

S˜o Paulo, agosto de 2006. a

iii

Planejamento para servi¸os Web semˆnticos c a

Este exemplar corresponde ` reda¸˜o final da a ca disserta¸˜o devidamente corrigida e defendida ca por Juliana Jabra Chahoud e aprovada pela Comiss˜o Julgadora. a

S˜o Paulo, 21 de agosto de 2006. a

Banca Examinadora:

Prof. Dr. Flavio Soares Correa da Silva - IME/USP ´ ´ ´ ´ Prof. Dr. Jose de Jesus Perez Alcazar - USP Leste Prof. Dra. Leliane Nunes de Barros - IME/USP

Dedicat´ria o

` A minha m˜e, Nelly Thom´ Chahoud, por seu exemplo de vida, pelo carinho e apoio total em a e todos os momentos da minha vida.

v

Resumo
Com o crescimento e a prolifera¸˜o dos servi¸os Web, torna-se cada vez mais dif´ encontrar um servi¸o ca c ıcil c que execute uma tarefa espec´ ıfica. Isso ´ ainda mais dif´ quando n˜o existe um servi¸o unico, mas sim e ıcil a c ´ combina¸˜es de servi¸os que podem executar a tarefa desejada. O objetivo deste trabalho ´ automatizar esta co c e combina¸˜o, conhecida como composi¸˜o de servi¸os Web. ca ca c Para atingir este objetivo, ser´ utilizado o sistema de planejamento hier´rquico JSHOP2, em conjunto a a com descri¸˜es semˆnticas de servi¸os na linguagem OWL-S. Como planejadores n˜o podem lidar com a co a c a expressividade da Web Semˆntica, ser˜o apresentadas algumas formas de integrar o planejador JSHOP2 com a a motores de inferˆncia. e Palavras-chave: Inteligˆncia Artificial, Planejamento em IA, Composi¸˜o de servi¸os Web, Web Semˆntica. e ca c a

ix

Abstract
As Web services proliferate, it becomes more difficult to find the specific service that can perform the task at hand. It becomes even more