A caching strategy for spatial queries in mobile networks

Kwangjin Park, Young Sik Jeong

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

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.

Original languageEnglish
Pages (from-to)1187-1207
Number of pages21
JournalJournal of Information Science and Engineering
Volume30
Issue number4
StatePublished - Jul 2014

Keywords

  • Cache replacement
  • Location-based services
  • Mobile computing
  • Moving objects
  • Wireless data broadcasting

Fingerprint

Dive into the research topics of 'A caching strategy for spatial queries in mobile networks'. Together they form a unique fingerprint.

Cite this