Skip to Main content Skip to Navigation
Conference papers

Efficient Early Top-k Query Processing in Overloaded P2P Systems

William Kokou Dedzoe 1 Philippe Lamarre 1 Reza Akbarinia 2 Patrick Valduriez 2, 3 
2 ZENITH - Scientific Data Management
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download
Contributor : Reza Akbarinia Connect in order to contact the contributor
Submitted on : Monday, July 11, 2011 - 4:56:42 PM
Last modification on : Friday, August 5, 2022 - 3:03:28 PM
Long-term archiving on: : Monday, November 12, 2012 - 10:45:17 AM


Files produced by the author(s)



William Kokou Dedzoe, Philippe Lamarre, Reza Akbarinia, Patrick Valduriez. Efficient Early Top-k Query Processing in Overloaded P2P Systems. DEXA: Database and Expert Systems Applications, Aug 2011, Toulouse, France. pp.140-155, ⟨10.1007/978-3-642-23088-2_10⟩. ⟨lirmm-00607920⟩



Record views


Files downloads