A proxy-based approach to continuous location-based spatial queries in mobile environments

Jiun-Long Huang*, Chen Che Huang

*Corresponding author for this work

Research output: Contribution to journalArticle

13 Scopus citations

Abstract

Caching valid regions of spatial queries at mobile clients is effective in reducing the number of queries submitted by mobile clients and query load on the server. However, mobile clients suffer from longer waiting time for the server to compute valid regions. We propose in this paper a proxy-based approach to continuous nearest-neighbor (NN) and window queries. The proxy creates estimated valid regions (EVRs) for mobile clients by exploiting spatial and temporal locality of spatial queries. For NN queries, we devise two new algorithms to accelerate EVR growth, leading the proxy to build effective EVRs even when the cache size is small. On the other hand, we propose to represent the EVRs of window queries in the form of vectors, called estimated window vectors (EWVs), to achieve larger estimated valid regions. This novel representation and the associated creation algorithm result in more effective EVRs of window queries. In addition, due to the distinct characteristics, we use separate index structures, namely EVR-tree and grid index, for NN queries and window queries, respectively. To further increase efficiency, we develop algorithms to exploit the results of NN queries to aid grid index growth, benefiting EWV creation of window queries. Similarly, the grid index is utilized to support NN query answering and EVR updating. We conduct several experiments for performance evaluation. The experimental results show that the proposed approach significantly outperforms the existing proxy-based approaches.

Original languageEnglish
Article number6030875
Pages (from-to)260-273
Number of pages14
JournalIEEE Transactions on Knowledge and Data Engineering
Volume25
Issue number2
DOIs
StatePublished - 4 Jan 2013

Keywords

  • location-based service
  • mobile computing
  • Nearest neighbor query
  • spatial query processing
  • window query

Fingerprint Dive into the research topics of 'A proxy-based approach to continuous location-based spatial queries in mobile environments'. Together they form a unique fingerprint.

  • Cite this