Efficient Early Top-k Query Processing in Overloaded P2P Systems - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Conference Papers Year : 2011

Efficient Early Top-k Query Processing in Overloaded P2P Systems


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
Origin : Files produced by the author(s)

Dates and versions

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



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 View
418 Download



Gmail Facebook X LinkedIn More