Efficient Searching and Retrieval of Documents in PROSA

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

Retrieving resources in a distributed environment is more difficult than finding data in centralised databases. In the last decade P2P system arise as new and effective distributed architectures for resource sharing, but searching in such environments could be difficult and time-consuming. In this paper we discuss efficiency of resource discovery in PROSA, a self-organising P2P system heavily inspired by social networks. All routing choices in PROSA are made locally, looking only at the relevance of the next peer to each query. We show that PROSA is able to effectively answer queries for rare documents, forwarding them through the most convenient path to nodes that much probably share matching resources. This result is heavily related to the small-world structure that naturally emerges in PROSA.
12 pages, 3 figures

Keywords

Distributed, Parallel, and Cluster Computing, Information Retrieval

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/124393

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/cs/0702126
 http://arxiv.org/abs/cs/0702126

Collections

arXiv