Proactive caching for spatial queries in mobile environments

Haibo Hu, Jianliang Xu, Wing Sing Wong, Baihua Zheng, Dik Lun Lee, Wang Chien Lee

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

44 Scopus citations

Abstract

Semantic caching enables mobile clients to answer spatial queries locally by storing the query descriptions together with the results. However, it supports only a limited number of query types, and sharing results among these types is difficult. To address these issues, we propose a proactive caching model which caches the result objects as well as the index that supports these objects as the results. The cached index enables the objects to be reused for all common types of queries. We also propose an adaptive scheme to cache such an index, which further optimizes the query response time for the best user experience. Simulation results show that proactive caching achieves a significant performance gain over page caching and semantic caching in mobile environments where wireless bandwidth and battery are precious resources.

Original languageEnglish (US)
Title of host publicationProceedings - 21st International Conference on Data Engineering, ICDE 2005
Pages403-414
Number of pages12
DOIs
StatePublished - Dec 12 2005
Event21st International Conference on Data Engineering, ICDE 2005 - Tokyo, Japan
Duration: Apr 5 2005Apr 8 2005

Publication series

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

Other

Other21st International Conference on Data Engineering, ICDE 2005
CountryJapan
CityTokyo
Period4/5/054/8/05

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Information Systems

Cite this

Hu, H., Xu, J., Wong, W. S., Zheng, B., Lee, D. L., & Lee, W. C. (2005). Proactive caching for spatial queries in mobile environments. In Proceedings - 21st International Conference on Data Engineering, ICDE 2005 (pp. 403-414). (Proceedings - International Conference on Data Engineering). https://doi.org/10.1109/ICDE.2005.113