Gesellschaft für Informatik e.V.

Lecture Notes in Informatics


Datenbanksysteme in Business, Technologie und Web, 11. Fachtagung des GIFachbereichs “Datenbanken und Informationssysteme” (DBIS), 2.-4. März 2005 Karlsruhe. GI 2005 P-65, 125-144 (2005).

GI, Gesellschaft für Informatik, Bonn
2005


Editors

Gottfried Vossen, Frank Leymann, Peter Lockemann, Wolffried Stucky (eds.)


Copyright © GI, Gesellschaft für Informatik, Bonn

Contents

The MINERVA project: database selection in the context of P2P search

Matthias Bender , Sebastian Michel , Gerhard Weikum and Christian Zimmer

Abstract


This paper presents the MINERVA project that protoypes a distributed search engine based on P2P techniques. MINERVA is layered on top of a Chord-style overlay network and uses a powerful crawling, indexing, and search engine on every autonomous peer. We formalize our system model and identify the problem of efficiently selecting promising peers for a query as a pivotal issue. We revisit existing approaches to the database selection problem and adapt them to our system environment. Measurements are performed to compare different selection strategies using real-world data. The experiments show significant performance differences between the strategies and prove the importance of a judicious peer selection strategy. The experiments also present first evidence that a small number of carefully selected peers already provide the vast majority of all relevant results.


Full Text: PDF

GI, Gesellschaft für Informatik, Bonn
ISBN 3-885794-6


Last changed 24.01.2012 21:50:08