Skip to Main content Skip to Navigation
Conference papers

Efficient Early Top-k Query Processing in Overloaded P2P Systems

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 metadatas

Cited literature [19 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00607920
Contributor : Reza Akbarinia <>
Submitted on : Monday, July 11, 2011 - 4:56:42 PM
Last modification on : Monday, September 16, 2019 - 11:40:09 AM
Document(s) archivé(s) le : Monday, November 12, 2012 - 10:45:17 AM

File

2011_-_DEXA_-_Effi_cient_Early...
Files produced by the author(s)

Identifiers

Citation

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⟩

Share

Metrics

Record views

877

Files downloads

553