Please use this identifier to cite or link to this item: http://hdl.handle.net/1843/SLSS-86VGPV
Type: Dissertação de Mestrado
Title: Avaliando a eficácia e a eficiência da busca Par-a-Par por conteúdo
Authors: Eduardo Jose Moreira Colaço
First Advisor: Jussara Marques de Almeida
First Co-advisor: Marcos Andre Goncalves
First Referee: Dorgival Olavo Guedes Neto
Second Referee: Edleno Silva de Moura
Abstract: Busca por conteúdo em arquiteturas descentralizadas, como em bibliotecas digitais par-a-par (P2P), difere da busca centralizada em vários aspectos, incluindo o comportamento dinâmico dos pares e a heterogeneidade dos recursos disponíveis. A eficiência e a eficácia destes sistemas, frente a essas características, é um problema ainda em aberto, pois a maioria dos trabalhos anteriores enfatiza apenas um aspecto (particularmente eficácia) ou considera cenários idealizados (p. ex: em que os pares nunca abandonam a rede, ou não possuem limitação de banda). Nesta dissertação, nós apresentamos uma avaliação da eficácia, eficiência, bem como dos compromissos entre estes dois aspectos na busca P2P por conteúdo, considerando características práticas de bibliotecas digitais P2P, tais como a topicidade das coleções de documentos, alta dinamicidade, heterogeneidade e limitação de recursos (particularmente armazenamento e largura de banda) dos pares. Também avaliamos uma estratégia de replicação de conteúdo e uma estratégia de mesclagem de respostas, que contribuem para melhorar a qualidade da busca P2P.
Abstract: Content-Based search on decentralized architectures, like Peer-to-Peer (P2P) Digital Libraries (DL), differs from centralized search in many aspects, including the dynamic behavior of peers and its heterogeneity in resources capacity. Evaluation of the effectiveness and efficiency of such systems is still an unsolved problem, as most of prior work either focuses only on effectiveness or considers ideal scenarios (e.g., pairs never leave the network or have unlimited bandwidth). In this dissertation, we present an evaluation of efficiency, effectiveness and the tradeoffs between these two aspects, on P2P content-based search considering several practical P2P DL aspects, such as document collection topicality, the dynamics of peer participation (churn) and peer heterogeneity (with respect to bandwidth and storage capacity). We also evaluate a document replication strategy as well as a query response merging strategy which increase the effectiveness of P2P search.
Subject: Computação
Redes de computadores
language: Português
Publisher: Universidade Federal de Minas Gerais
Publisher Initials: UFMG
Rights: Acesso Aberto
URI: http://hdl.handle.net/1843/SLSS-86VGPV
Issue Date: 14-Jun-2010
Appears in Collections:Dissertações de Mestrado

Files in This Item:
File Description SizeFormat 
eduardojosemoreiracolaco.pdf4.9 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.