1 / 16

Agenda

Busca Rápida Baseada em Similaridade para Redes Par-a-Par Fast Similarity Search in Peer-to-Peer Networks NOMS 2008 Autores: Thomas Bocek Ela Hunt David Hausheer Burkhard Stiller Apresentador: Sérgio Samuel Furlaneto 18 de Novembro de 2009. Agenda. Introdução

nita-barron
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. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

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

More Related