slide1 n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Agenda PowerPoint Presentation
Download Presentation
Agenda

Loading in 2 Seconds...

play fullscreen
1 / 16
nita-barron

Agenda - PowerPoint PPT Presentation

55 Views
Download Presentation
Agenda
An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

  1. Busca Rápida Baseada em Similaridade para Redes Par-a-ParFastSimilarity Search in Peer-to-Peer NetworksNOMS 2008Autores: Thomas BocekEla Hunt David HausheerBurkhardStillerApresentador: Sérgio Samuel Furlaneto18 de Novembro de 2009

  2. Agenda • Introdução • Motivação • Objetivo • P2PFast • Conclusão do autor • Conclusão do apresentador

  3. Motivação • Necessidade de sistemas de busca baseados na similaridade de texto: tipografia • Eficiência no tratamento de palavras pequenas

  4. Objetivo • Descoberta de serviços e arquivos baseado em sua descrição • Estrutura descentralizada • Seja aplicável a qualquer DHT • Independente do algoritmo de roteamento

  5. P2PFastSS • É aplicável à descoberta de serviços e arquivos • Usa distância de edição • Número mínimo de operações para transformar uma string em outra: Apagar, Inserir e Substituir

  6. P2PFastSS - Funcionamento • Dividido em duas fases: • Indexação: • Identifica todas as palavras de um documento • Gera vizinhança a partir de remoção de caracteres • Indexação de arquivos a partir da vizinhança gerada • Busca: • Gera vizinhança a partir da remoção de um caractere • Cada vizinho é consultado para uma chave. Cada documento contém um ID e palavra-chave • O documento é recuperado

  7. P2PFastSS - Indexação • Os documentos são armazenados usando DHT, cuja chave é o hash do título do documento • Todos as referências vizinhas ao novo documento são armazenadas

  8. P2PFastSS – Avaliação • Java • 360 hosts PlanetLab, cada um com 100 nós • Distância de edição k=1 • Palavras com comprimento entre 3 e 16 caracteres

  9. P2PFastSS - Avaliação • Métricas • Número de mensagens • Latência • Espaço para armazenamento

  10. P2PFastSS - Avaliação

  11. P2PFastSS - Avaliação

  12. Conclusão - Autor • Pode ser usado em qualquer rede P2P • Independente da DHT usada • Mecanismos de descoberta de serviços baseados em texto

  13. Conclusão - Apresentador • Web Semântica • Independente da DHT usada • Mecanismos de descoberta de serviços baseados em texto

  14. Perguntas