A Caching Strategy for Spatial Queries in Mobile Networks

Abstract

As a result of the recent developments in mobile terminals such as smartphones and laptop computers, as well as in wireless communication technologies such as GPS, location-based services are coming closer and closer to our daily life. However, the problems associated with the limited resources-such as limited wireless bandwidth, limited battery life, and small memory space-of mobile terminals remain unsolved. Research on cache utilization in mobile terminals, the development of efficient query processing algorithms, and improvement of the index structure in order to support efficient location-based service is geared towards alleviating these problems. In this paper, we propose location-based cache maintenance strategies for wireless broadcast environments in which a mobile client prefetches data that are expected to be used in the near future, and caches and maintains the data at a location close to the client's location. We also propose a hierarchical tree-based privacy approach for supporting anonymous location-based queries in wireless mobile data delivery systems. The results of experiments conducted using our proposed algorithms indicate that they help to reduce communication costs and support rapid spatial query processing.