Collaborative caching for spatial queries in Mobile P2P Networks

Qijun Zhu, Dik Lun Lee, Wang Chien Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

20 Scopus citations


We propose a novel collaborative caching framework to support spatial query processing in Mobile Peer-to-Peer 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 other collaborative caching methods which are based on existing spatial caching schemes in a number of metrics, including traffic volume, query latency and power consumption.

Original languageEnglish (US)
Title of host publication2011 IEEE 27th International Conference on Data Engineering, ICDE 2011
PublisherIEEE Computer Society
Number of pages12
ISBN (Print)9781424489589
StatePublished - 2011

Publication series

NameProceedings - International Conference on Data Engineering
ISSN (Print)1084-4627

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Information Systems


Dive into the research topics of 'Collaborative caching for spatial queries in Mobile P2P Networks'. Together they form a unique fingerprint.

Cite this