O slideshow foi denunciado.
Utilizamos seu perfil e dados de atividades no LinkedIn para personalizar e exibir anúncios mais relevantes. Altere suas preferências de anúncios quando desejar.

Repositório Social de Serviços Web

729 visualizações

Publicada em

  • Seja o primeiro a comentar

  • Seja a primeira pessoa a gostar disto

Repositório Social de Serviços Web

  1. 1. Repositório Social de  Serviços Web Henrique Dias Orientador Leandro Wives UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL INSTITUTO DE INFORMÁTICA
  2. 2. Agenda <ul><ul><li>Contexto </li></ul></ul><ul><ul><li>Objetivos </li></ul></ul><ul><ul><li>Estratégia </li></ul></ul><ul><ul><li>Algoritmos </li></ul></ul><ul><ul><li>Resultados </li></ul></ul><ul><ul><li>Conclusão </li></ul></ul>Agenda Repositório Social de Serviços Web
  3. 3. Projeto Dodona Arquitetura de Sistemas orientada à Serviços Composição de Serviços Web Repositório de Serviços Web Recomendação de Serviços Web   ° ° ° Contexto Repositório Social de Serviços Web
  4. 5. Repositório de  Serviços Web   ° Contexto Repositório Social de Serviços Web
  5. 6. Recomendação de Serviços Web Sintática ? Semântica Prabhakar [2005] QoS Thio  [2005] Contexto Repositório Social de Serviços Web
  6. 7. Armazenamento dos  Serviços Web Centralização Organização Recomendação   ° Objetivos Repositório Social de Serviços Web
  7. 8. Substituição dos  Serviços Web Indisponibilidade Tempo de Resposta Qualidade de Resposta Objetivos Repositório Social de Serviços Web
  8. 9. Repositório Social de Serviços Web Importação de diversos serviços web Relacionamento por similaridade sintática Recomendação por afinidade ° ° Estratégia Repositório Social de Serviços Web
  9. 10. Importação de Serviços Web WebCrawler de Serviços Web ° Estratégia Repositório Social de Serviços Web Cliente SOAP PHP Banco de Dados Relacional
  10. 11. Relações entre os Serviç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égia Repositório Social de Serviços Web
  11. 12. WebCrawler de Serviços Web ° ° ° ° ° ° ° ° ° Algoritmos Repositório Social de Serviços Web Search  Engine Google, Yahoo, Bing Script PHP Banco de Dados
  12. 13. Consumo de WSDL pelo SOAP PHP ° ° ° ° ° ° ° ° Algoritmos Repositório Social de Serviços Web Lista de Serviços Web WSDL SOAP PHP MySQL
  13. 14. Hashing de Tipos ° ° ° ° ° ° ° Algoritmos Repositó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
  14. 15. Propagação do Hashing ° ° ° ° ° ° Algoritmos Repositório Social de Serviços Web
  15. 16. Comparação das Funções ° ° ° ° ° Algoritmos Repositório Social de Serviços Web Hash(f1)    0  2  0  9   0  0  3 Hash(f2)    0  5  0  3   0  0  7 Total          0  7  0 12  0  0 10  = 29 Diferenças  0  3  0  6   0  0  4  = 13 Percentual de Similaridade = 55%
  16. 17. Equação das Funções ° ° ° ° Algoritmos Repositório Social de Serviços Web
  17. 18. Algoritmo de Vizinhança ° ° ° Algoritmos Repositório Social de Serviços Web
  18. 19. Equação das Funções ° ° Algoritmos Repositório Social de Serviços Web INSERT INTO function_rel SELECT 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
  19. 20. Equação dos Serviços Web ° Algoritmos Repositório Social de Serviços Web
  20. 21. Equação dos Serviços Web Algoritmos Repositó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_rel FROM 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
  21. 22. Serviços Web Importados ° ° ° ° ° ° Resultados Repositório Social de Serviços Web 434 229 16 2.564 4.332 434.172 159.550 39.726 38.824 7.590
  22. 23. Tempo de Execução 38 mil funções             1,5 bilhões de relações ° ° ° ° ° Resultados Repositó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
  23. 24. Subconjunto escolhido ° ° ° ° Resultados Repositório Social de Serviços Web 500 funções     250.000 rel.   13 s 100 Serviços Web 6.500 rel. 7 s
  24. 25. Relações do subconjunto ° ° ° Resultados Repositório Social de Serviços Web 1.418 757 533
  25. 26. Diagrama de Relações entre os Serviços Web ° ° Resultados Repositório Social de Serviços Web
  26. 27. Diagrama de Relações entre os Serviços Web ° Resultados Repositório Social de Serviços Web
  27. 28. Componentes comparados Resultados Repositó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)
  28. 29. Objetivos Alcançados Repositório de Serviços Web Valores de Relacionamentos entre  os Serviços Web ° ° ° Conclusão Repositório Social de Serviços Web
  29. 30. Análise Crítica   “ Idéias verdes incolores  dormem furiosamente” Noam Chomsky ° ° Conclusão Repositório Social de Serviços Web
  30. 31. Limitações Tempo de execução das consultas Interface de Recomendação   Categorização dos Serviços Web ° Conclusão Repositório Social de Serviços Web
  31. 32. Trabalhos Futuros Grafo das relações dos Serviços Web Otimização das consultas Influenciar outras recomendações   Mapas auto-organizados Conclusão Repositório Social de Serviços Web
  32. 33. Muito Obrigado! Perguntas?  Henrique Dias Orientador Leandro Wives UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL INSTITUTO DE INFORMÁTICA

×