Repositório Social de Serviços Web

Henrique DiasOrientador Leandro Wives

UNIVERSIDADE FEDERAL DO RIO GRANDE DO SULINSTITUTO DE INFORMÁTICA

Agenda

• Contexto• Objetivos• Estratégia• Algoritmos• Resultados• Conclusão

AgendaRepositório Social de Serviços Web

Projeto Dodona

Arquitetura de Sistemasorientada à Serviços

Composição de Serviços Web

Repositório de Serviços Web

Recomendação de Serviços Web

° ° ° ContextoRepositório Social de Serviços Web

Repositório de Serviços Web

° ContextoRepositório Social de Serviços Web

Recomendação de Serviços Web

Sintática

?

Semântica

Prabhakar[2005]

QoS

Thio [2005]

ContextoRepositório Social de Serviços Web

Armazenamento dos Serviços Web

Centralização

Organização

Recomendação

° ObjetivosRepositório Social de Serviços Web

Substituição dos Serviços Web

Indisponibilidade

Tempo de Resposta

Qualidade de Resposta

ObjetivosRepositório Social de Serviços Web

Repositório Socialde Serviços Web

Importação de diversos serviços web

Relacionamento por similaridade sintática

Recomendação por afinidade

° ° EstratégiaRepositório Social de Serviços Web

Importação deServiços Web

WebCrawler de Serviços Web

° EstratégiaRepositório Social de Serviços Web

Cliente SOAP PHP

Banco de Dados

Relacional

Relações entre osServiços Web

Similaridade sintática dos parâmetros de entrada da funções

Similaridade entre funções gera o relacionamento entre os serviços web

EstratégiaRepositório Social de Serviços Web

WebCrawler deServiços Web

° ° ° ° ° ° ° ° ° AlgoritmosRepositório Social de Serviços Web

Search Engine

Google, Yahoo, Bing

Script PHP

Banco de Dados

Consumo de WSDLpelo SOAP PHP

° ° ° ° ° ° ° ° AlgoritmosRepositório Social de Serviços Web

Lista de Serviços Web

WSDL SOAPPHP

MySQL

Hashing de Tipos

° ° ° ° ° ° ° AlgoritmosRepositório Social de Serviços Web

insereItem (idCarinho, idItem, quantidade, observação, reservar)

0 1 0 1 0 0 3

Token, Boolean, NCName, String, anyURL, QName, int

Propagação do Hashing

° ° ° ° ° ° AlgoritmosRepositório Social de Serviços Web

Comparação das Funções

° ° ° ° ° AlgoritmosRepositório Social de Serviços Web

Hash(f1) 0 2 0 9 0 0 3Hash(f2) 0 5 0 3 0 0 7

Total 0 7 0 12 0 0 10 = 29Diferenças 0 3 0 6 0 0 4 = 13

Percentual de Similaridade = 55%

Equação das Funções

° ° ° ° AlgoritmosRepositório Social de Serviços Web

Algoritmo de Vizinhança

° ° ° AlgoritmosRepositório Social de Serviços Web

Equação das Funções

° ° AlgoritmosRepositório Social de Serviços Web

INSERT INTO function_relSELECT f.id, function.id, ROUND ( ABS( CONV(SUBSTR(LPAD(f.code,8,'0'),1,1),20,10) + CONV(SUBSTR(LPAD(function.code,8,'0'),1,1),20,10)) - ABS( CONV(SUBSTR(LPAD(f.code,8,'0'),1,1),20,10) - CONV(SUBSTR(LPAD(function.code,8,'0'),1,1),20,10)) / ABS( CONV(SUBSTR(LPAD(f.code,8,'0'),1,1),20,10) + CONV(SUBSTR(LPAD(function.code,8,'0'),1,1),20,10)) ,5) as relation FROM Function f JOIN Function

Equação dos Serviços Web

° AlgoritmosRepositório Social de Serviços Web

Equação dos Serviços Web

AlgoritmosRepositório Social de Serviços Web

INSERT INTO webservice_rel SELECT id1,id2, ROUND(SUM(max_rel)/count(max_rel),5) FROM (SELECT f1.idwebservice AS id1, f2.idwebservice AS id2, MAX(relation) AS max_relFROM function_rel fr INNER JOIN function f1 ON f1.id = fr.id1 INNER JOIN function f2 ON f2.id = fr.id2 GROUP BY f1.id, f2.idwebservice) AS temp GROUP BY 1,2

Serviços Web Importados

° ° ° ° ° ° ResultadosRepositório Social de Serviços Web

434

229

16

2.564

4.332

434.172

159.550

39.726

38.824

7.590

38 mil funções 1,5 bilhões de relações

Tempo de Execução

° ° ° ° ° ResultadosRepositório Social de Serviços Web

9 mil funções 93 milhões de relações

1 dia, 16 horas e 30 minutos 5.5GB

Subconjunto escolhido

° ° ° ° ResultadosRepositório Social de Serviços Web

500 funções

250.000 rel.

13 s

100 Serviços Web

6.500 rel.

7 s

Relações do subconjunto

° ° ° ResultadosRepositório Social de Serviços Web

1.418

757

533

Diagrama de Relaçõesentre os Serviços Web

° ° ResultadosRepositório Social de Serviços Web

Diagrama de Relaçõesentre os Serviços Web

° ResultadosRepositório Social de Serviços Web

Componentes comparados

ResultadosRepositório Social de Serviços Web

Funções do Google Search:doGoogleSearch (string, string, int, int, boolean, string, boolean, string,string, string)doGetCachedPage (string,string)doSpellingSuggestion (string,string)

Tipos complexos do HeartBeat:User (int, string, string, int, string, int, string, string, string, string, string, string, string, string, int)Person (int, string, int, int, string, string, string, string, string, string, int, int)

Tipos Complexos do NWIS:GetStationsWithWQParameter (string, string, string, string, string, string, string, string)GetChart (string,string,string,string)GetWQValues (string,string,string,string)

Objetivos Alcançados

Repositório de Serviços Web

Valores de Relacionamentos entre os Serviços Web

° ° ° ConclusãoRepositório Social de Serviços Web

Análise Crítica

“Idéias verdes incolores dormem furiosamente”

Noam Chomsky

° ° ConclusãoRepositório Social de Serviços Web

Limitações

Tempo de execução das consultas

Interface de Recomendação

Categorização dos Serviços Web

° ConclusãoRepositório Social de Serviços Web

Trabalhos Futuros

Grafo das relações dos Serviços Web

Otimização das consultas

Influenciar outras recomendações

Mapas auto-organizados

ConclusãoRepositório Social de Serviços Web

Muito Obrigado!

Perguntas?

Henrique DiasOrientador Leandro Wives

UNIVERSIDADE FEDERAL DO RIO GRANDE DO SULINSTITUTO DE INFORMÁTICA