View
569
Download
4
Category
Preview:
Citation preview
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
Recommended