Paper Info
Title
EcoTop: an economic model for dynamic processing of top-k queries in mobile-P2P networks
Abstract
This work addresses the processing of top-k queries in mobile ad hoc peer to peer (M-P2P) networks using economic schemes. Our proposed economic model, designated as EcoTop, issues economic rewards to the mobile peers, which send relevant data items (i.e., those that contribute to the top-k query result), and penalizes peers for sending irrelevant items, thereby incentivizing the optimization of communication traffic. The main contributions of our work are three-fold. First, we propose the EcoTop economic model for efficient top-k query processing in M-P2P networks. Second, we propose two schemes, namely ETK and ETK+, for assigning rewards/penalties to peers and for enabling peers to re-evaluate the scores of their data items for item re-ranking purposes. Third, we conduct a performance study, which demonstrates that EcoTop is indeed effective in improving the performance of top-k queries, while minimizing the communication traffic. Notably, our novel economic incentive model also discourages free-riding in M-P2P networks
Year
DOI
Venue
2011
10.1007/978-3-642-20152-3_19
DASFAA (2)
Keywords
Field
DocType
top-k query,economic scheme,ecotop economic model,proposed economic model,efficient top-k query processing,mobile-p2p network,issues economic reward,dynamic processing,m-p2p network,novel economic incentive model,top-k query result,communication traffic
Data mining,World Wide Web,Economic model,Peer-to-peer,Incentive,Computer science,Database
Conference
Volume
ISSN
Citations 
6588
0302-9743
13
PageRank 
References 
Authors
0.55
16
5
Name
Order
Citations
PageRank
Nilesh Padhariya1213.37
Anirban Mondal238631.29
Vikram Goyal36516.68
Roshan Shankar4130.55
Sanjay Kumar Madria5892276.61