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

19 Scopus citations

Abstract

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
Pages279-290
Number of pages12
DOIs
StatePublished - Jun 6 2011
Event2011 IEEE 27th International Conference on Data Engineering, ICDE 2011 - Hannover, Germany
Duration: Apr 11 2011Apr 16 2011

Publication series

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

Other

Other2011 IEEE 27th International Conference on Data Engineering, ICDE 2011
CountryGermany
CityHannover
Period4/11/114/16/11

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Information Systems

Cite this

Zhu, Q., Lee, D. L., & Lee, W. C. (2011). Collaborative caching for spatial queries in Mobile P2P Networks. In 2011 IEEE 27th International Conference on Data Engineering, ICDE 2011 (pp. 279-290). [5767874] (Proceedings - International Conference on Data Engineering). https://doi.org/10.1109/ICDE.2011.5767874