Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13] [ 14] [ 15] [ 16] [ 17] [ 18] [ 19]


Journal of Information Science and Engineering, Vol. 30 No. 4, pp. 1187-1207 (July 2014)

A Caching Strategy for Spatial Queries in Mobile Networks*

1Department of Electrical Information Communication Engineering
Wonkwang University
Iksan, Chunbuk, 570-749 Korea
2Department of Multimedia Engineering
Dongguk University
Seoul, 100-715 Korea

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 clients 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.

Keywords: cache replacement, moving objects, mobile computing, wireless data broadcasting, location-based services

Full Text () Retrieve PDF document (201407_15.pdf)

Received August 29, 2012; revised January 7, 2013; accepted February 8, 2013. Communicated by Jan-Jan Wu.
* This research was supported by Basic Science Research Program through the National Research Foundation of Korea(NRF) funded by the Ministry of Science, ICT & Future Planning (2013R1A1A1004593).
+ Corresponding author.