As-Soon-As-Possible Top-k Query Processing in P2P Systems - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Article Dans Une Revue Transactions on Large-Scale Data- and Knowledge-Centered Systems Année : 2013

As-Soon-As-Possible Top-k Query Processing in P2P Systems

Philippe Lamarre
Reza Akbarinia
Patrick Valduriez

Résumé

Top-k query processing techniques provide two main advantages for unstructured peer-to-peer (P2P) systems. First they avoid overwhelming users with too many results. Second they reduce significantly network resources consumption. However, existing approaches suffer from long waiting times. This is because top-k results are returned only when all queried peers have finished processing the query. As a result, query response time is dominated by the slowest queried peer. In this paper, we address this users' waiting time problem. For this, we revisit top-k query processing in P2P systems by introducing two novel notions in addition to response time: the stabilization time and the cumulative quality gap. Using these notions, we formally define the as-soonas-possible (ASAP) top-k processing problem. Then, we propose a family of algorithms called ASAP to deal with this problem. We validate our solution through implementation and extensive experimentation. The results show that ASAP significantly outperforms baseline algorithms by returning final top-k result to users in much better times.
Fichier principal
Vignette du fichier
article.pdf (661.57 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

lirmm-00821929 , version 1 (13-05-2013)

Identifiants

Citer

William Kokou Dedzoe, Philippe Lamarre, Reza Akbarinia, Patrick Valduriez. As-Soon-As-Possible Top-k Query Processing in P2P Systems. Transactions on Large-Scale Data- and Knowledge-Centered Systems, 2013, Part IX, LNCS (7980), pp.1-27. ⟨10.1007/978-3-642-40069-8_1⟩. ⟨lirmm-00821929⟩
518 Consultations
550 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More