Sciweavers

Share
ICDE
2011
IEEE

Collaborative caching for spatial queries in Mobile P2P Networks

8 years 19 days 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)
books