Proactive Caching for Spatial Queries in Mobile Environments

  • Authors:

  • Haibo Hu;Jianliang Xu;Wing Sing Wong;Baihua Zheng;Dik Lun Lee;Wang-Chien Lee

  • Affiliations:

  • Hong Kong University of Science and Technology;Hong Kong Baptist University;Hong Kong University of Science and Technology;Singapore Management University;Hong Kong University of Science and Technology;Penn State University

  • Venue:
  • ICDE '05 Proceedings of the 21st International Conference on Data Engineering
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

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.