This document proposes a proxy-based approach for continuous location-based spatial queries in mobile environments. The proxy creates estimated valid regions (EVRs) for mobile clients by exploiting spatial and temporal locality of spatial queries to reduce the load on the server. For nearest neighbor queries, new algorithms are developed to accelerate the growth of EVRs. For window queries, EVRs are represented as estimated window vectors to create larger valid regions. Separate index structures are used for different query types. Experiments show the proposed approach outperforms existing proxy-based approaches through significantly reducing the query load on the server.

1. A PROXY-BASED APPROACH TO CONTINUOUS LOCATION-BASED SPATIAL
QUERIES IN MOBILE ENVIRONMENTS
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.
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.
ECWAY TECHNOLOGIES
IEEE PROJECTS & SOFTWARE DEVELOPMENTS
OUR OFFICES @ CHENNAI / TRICHY / KARUR / ERODE / MADURAI / SALEM / COIMBATORE
CELL: +91 98949 17187, +91 875487 2111 / 3111 / 4111 / 5111 / 6111
VISIT: www.ecwayprojects.com MAIL TO: ecwaytechnologies@gmail.com