Efficient Early Top-k Query Processing in Overloaded P2P Systems - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Efficient Early Top-k Query Processing in Overloaded P2P Systems

Résumé

Top-k query processing in P2P systems has focused on efficiently computing the top-k results while reducing network traffic and query response time. However, in overloaded P2P systems (with very high query loads), some peers may take a long time to answer, thus making the user wait a long time to obtain the final top-k result. In this paper, we address this problem, which we reformulate as early top-k query processing in P2P systems. First, to complement response time, we introduce two new metrics, stabilization time and cumulative quality gap, with which we formally define the problem. Then, we propose an efficient algorithm that dynamically adapts to query loads of peers in order to return to the user top-k results as soon as possible, without waiting for the final result. We validated our solution through simulations over a real dataset. The results show that our solution significantly outperforms baseline solutions by returning high quality top-k results to users in much better times.
Fichier principal
Vignette du fichier
2011_-_DEXA_-_Effi_cient_Early_Top-k_Query_Processing_in_Overloaded_P2P_Systems.pdf (191 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

lirmm-00607920 , version 1 (11-07-2011)

Identifiants

Citer

William Kokou Dedzoe, Philippe Lamarre, Reza Akbarinia, Patrick Valduriez. Efficient Early Top-k Query Processing in Overloaded P2P Systems. DEXA 2011 - 22nd International Conference on Database and Expert Systems Applications, Aug 2011, Toulouse, France. pp.140-155, ⟨10.1007/978-3-642-23088-2_10⟩. ⟨lirmm-00607920⟩
403 Consultations
415 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More