Traitement de Requêtes Top-k dans les Communautés Virtuelles P2P de Partage de Données

William Kokou Dedzoe 1, 2
2 ZENITH - Scientific Data Management
CRISAM - Inria Sophia Antipolis - Méditerranée , INFO/LIRMM - Département Informatique
Abstract : Top-k queries have two main advantages for peer-to-peer (P2P) data sharing virtual communities. First, they allow participants to rank the results for their queries based on the existing data in the system as well as on their own preferences. Second, they avoid overwhelming participants with too many results. However, existing top-k query processing techniques for P2P systems make users su er from long waiting times. This becomes even more problematic in overloaded P2P systems. In this thesis, we rst revisit the top-k query processing problem and introduce two new measures: the stabilization time and the cumulative quality gap. These two novel measures, in addition to existing measures, allow for better evaluating the behavior of top-k query processing techniques. We then propose a new family of top-k query processing techniques (ASAP) that allows to return high quality results as soon as possible. Finally, we study the problem of top-k query processing in overloaded systems. As a result, we propose a new approach, called QUAT, that relies on synthetic data descriptions of peers in order to allow peers to prioritize queries for which they can provide high quality results.
Document type :
Theses
Databases [cs.DB]. Université de Nantes, 2011. French


https://tel.archives-ouvertes.fr/tel-00655207
Contributor : Reza Akbarinia <>
Submitted on : Tuesday, December 27, 2011 - 8:43:21 AM
Last modification on : Thursday, June 25, 2015 - 1:06:20 AM

Identifiers

  • HAL Id : tel-00655207, version 1

Collections

Citation

William Kokou Dedzoe. Traitement de Requêtes Top-k dans les Communautés Virtuelles P2P de Partage de Données. Databases [cs.DB]. Université de Nantes, 2011. French. <tel-00655207>

Export

Share

Metrics

Consultation de
la notice

522

Téléchargement du document

309