Campus Event Calendar
Event Entry
What and Who
On the Usage of Global Document Occurrences in Peer-to-Peer Search Engines for Avoiding Overlapping Results
Odysseas Papapetrou
PhD Application Talk
AG 1, AG 2, AG 3, AG 4, AG 5
AG Audience
Note: We use this to send email in the morning.
Date, Time and Location
Monday, 4 July 2005
10:20
-- Not specified --
46.1 - MPII
024
Saarbrücken
Abstract
There exist a number of approaches for query processing in Peer-to-Peer information systems that effciently retrieve relevant information from distributed peers. However, very few of them take into consideration the overlap between peers: as the most popular resources (e.g., documents or files) are often present at most of the peers, a large fraction of the documents eventually received by the query initiator are duplicates. We develop a technique based on the notion of global document occurrences (GDO) that, when processing a query, penalizes frequent documents increasingly as more and more peers contribute their local results. We argue that the additional effort to create and maintain the GDO information is reasonably low, as the necessary information can be piggybacked onto the existing communication. Early experiments indicate that our approach significantly decreases the number of peers that have to be involved in a query to reach a certain level of recall and, thus, decreases user-perceived latency and the wastage of network resources.
Contact
Kerstin Meyer-Ross
9325-226
--email hidden
passcode not visible
logged in users only
Christine Kiesel, 06/30/2005 18:20
Christine Kiesel, 06/30/2005 18:17 -- Created document.
Christine Kiesel, 06/30/2005 18:17 -- Created document.