Dynamic safe regions for moving range queries in mobile navigation

The cost of monitoring and updating the location of Moving Queries is very high, as the calculation of a range query needs to be re-evaluated whenever the query moves. Previous efforts to reduce this cost have proposed reducing the frequency of communication between query and server. However, because all possible objects continue to be surveyed using these approaches, substantial cost reduction is not possible. This paper introduces two novel techniques: the continuous basic safe region, by calculating the closest objects to the border of the moving query, and the continuous extended safe region, by calculating the intersections among several range objects. Inside these safe regions there is no need to update the query as the set of objects of interest does not change. We compare the size of the safe regions obtained using these two methods and show their potential to greatly reduce computations and communications cost in client-server architectures.

[1]  Maytham Safar,et al.  Approximate range query processing in spatial network databases , 2012, Multimedia Systems.

[2]  Muhammad Aamir Cheema,et al.  Continuous Monitoring of Distance-Based Range Queries , 2011, IEEE Transactions on Knowledge and Data Engineering.

[3]  David Taniar,et al.  High Performance Parallel Database Processing and Grid Databases , 2008 .

[4]  Salil S. Kanhere,et al.  On the characterisation of vehicular mobility in a large-scale public transport network , 2012, Int. J. Ad Hoc Ubiquitous Comput..

[5]  David Taniar,et al.  Indexing moving objects for directions and velocities queries , 2013, Inf. Syst. Frontiers.

[6]  Sunil Prabhakar,et al.  An efficient location update mechanism for continuous queries over moving objects , 2007, Inf. Syst..

[7]  Nasser Ghadiri,et al.  Optimizing the performance and robustness of type-2 fuzzy group nearest-neighbor queries , 2011 .

[8]  David Taniar,et al.  Data retrieval for location-dependent queries in a multi-cell wireless environment , 2005, Mob. Inf. Syst..

[9]  Gonzalo Navarro,et al.  Improving the space cost of k-NN search in metric spaces by using distance estimators , 2009, Multimedia Tools and Applications.

[10]  David Taniar,et al.  Spatial Network RNN Queries in GIS , 2011, Comput. J..

[11]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[12]  Won Il Lee,et al.  Relative velocity based vehicle-to-vehicle routing protocol over ad-hoc networks , 2013, Int. J. Ad Hoc Ubiquitous Comput..

[13]  David Taniar,et al.  Approximate algorithms for static and continuous range queries in mobile navigation , 2012, Computing.

[14]  Muhammad Aamir Cheema,et al.  Continuous reverse k nearest neighbors queries in Euclidean space and in spatial networks , 2011, The VLDB Journal.

[15]  Christian S. Jensen,et al.  Path prediction and predictive range querying in road network databases , 2010, The VLDB Journal.

[16]  Mohammed Ghanbari,et al.  A flexible family of multi-path routing protocols over a MANET , 2012, Int. J. Ad Hoc Ubiquitous Comput..

[17]  Wen-Shyong Hsieh,et al.  Location-based vehicular moving predictions for wireless communication , 2012, Int. J. Ad Hoc Ubiquitous Comput..

[18]  Eduardo Mena,et al.  A friendly location-aware system to facilitate the work of technical directors when broadcasting sport events , 2012, Mob. Inf. Syst..

[19]  Prashant J. Shenoy,et al.  Adaptive Push-Pull: Disseminating Dynamic Web Data , 2002, IEEE Trans. Computers.

[20]  Pankaj K. Agarwal,et al.  Indexing Moving Points , 2003, J. Comput. Syst. Sci..

[21]  David Taniar,et al.  On finding safe regions for moving range queries , 2013, Math. Comput. Model..

[22]  Jianliang Xu,et al.  A generic framework for monitoring continuous spatial queries over moving objects , 2005, SIGMOD '05.

[23]  Brian D. Ripley,et al.  Stochastic Simulation , 2005 .

[24]  Tae-Sun Chung,et al.  A distributed approach to continuous monitoring of constrained k-nearest neighbor queries in road networks , 2012, Mob. Inf. Syst..

[25]  Maytham Safar,et al.  A connectivity index for moving objects in an indoor cellular space , 2013, Personal and Ubiquitous Computing.

[26]  Roger Zimmermann,et al.  Adaptive Safe Regions for Continuous Spatial Queries over Moving Objects , 2009, DASFAA.

[27]  Yannis Manolopoulos,et al.  R-Trees: Theory and Applications , 2005, Advanced Information and Knowledge Processing.

[28]  Tae-Sun Chung,et al.  A safe exit algorithm for continuous nearest neighbor monitoring in road networks , 2013, Mob. Inf. Syst..