Sciweavers

48
Voted
ICDE
2011
IEEE

Collaborative caching for spatial queries in Mobile P2P Networks

13 years 3 months ago
Collaborative caching for spatial queries in Mobile P2P Networks
Abstract—We propose a novel collaborative caching framework to support spatial query processing in Mobile Peer-toPeer Networks (MP2PNs). To maximize cache sharing among clients, each client caches not only data objects but also parts of the index structure built on the spatial objects. Thus, we call the proposed method structure-embedded collaborative caching (SECC). By introducing a novel index structure called Signature Augment Tree (SAT), we address two crucial issues in SECC. First, we propose a cost-efficient collaborative query processing method in MP2PNs, including peer selection and result merge from multiple peers. Second, we develop a novel collaborative cache replacement policy which maximizes cache effectiveness by considering not only the peer itself but also its neighbors. We implement two SECC schemes, namely, the periodical and adaptive SAT-based schemes, with different SAT maintenance policies. Simulation results show that our SECC schemes significantly outperform ...
Qijun Zhu, Dik Lun Lee, Wang-Chien Lee
Added 29 Aug 2011
Updated 29 Aug 2011
Type Journal
Year 2011
Where ICDE
Authors Qijun Zhu, Dik Lun Lee, Wang-Chien Lee
Comments (0)