A taxonomy for region queries in spatial databases

In spatial databases, there are two basic types of queries, namely nearest neighbour queries (kNN) and range queries. Spatial range queries are not only finding objects of interest within a certain range or radius, but feature a wide spectrum: from finding objects of interest to forming the range (or region). Therefore, in this paper, we coin a term "Region Queries" to indicate a broad category of spatial range queries. It is imperative to understand the full capabilities of region queries, before starting to work on processing and optimising such queries. The aim of this paper is to show a complete picture of region queries. In this study, we present taxonomy of region queries, comprising of three categories: (i) finding objects of interest, (ii) forming regions, and (iii) determining centroids. These three query types form a comprehensive view of what region queries are about. Region is an important concept in many aspects of spatial information systems.Spatial query processing is one of the important applications of online maps.The study of spatial databases has some roots in computational geometry.

[1]  Kyong Hoon Kim,et al.  Reward-based allocation of cluster and grid resources for imprecise computation model-based applications , 2013, Int. J. Web Grid Serv..

[2]  David Taniar,et al.  Finding reverse nearest neighbors by region , 2014, Concurr. Comput. Pract. Exp..

[3]  David Taniar,et al.  Constrained range search query processing on road networks , 2011, Concurr. Comput. Pract. Exp..

[4]  Franziska Hoffmann,et al.  Spatial Tessellations Concepts And Applications Of Voronoi Diagrams , 2016 .

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

[6]  Gautam K. Das,et al.  Unit Disk Cover Problem in 2D , 2013, ICCSA.

[7]  Abdul Samad Ismail,et al.  C-HLRD: a category-based hierarchical localisation technique for resource discovery in grid environments , 2013, Int. J. Web Grid Serv..

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

[9]  David Taniar,et al.  Voronoi-based range and continuous range query processing in mobile databases , 2011, J. Comput. Syst. Sci..

[10]  Tzung-Pei Hong,et al.  Anonymous Spatial Query on Non-Uniform Data , 2013, Int. J. Data Warehous. Min..

[11]  Xiaoling Li,et al.  Parallel skyline queries over uncertain data streams in cloud computing environments , 2014, Int. J. Web Grid Serv..

[12]  Shuliang Wang,et al.  HASTA: A Hierarchical-Grid Clustering Algorithm with Data Field , 2014, Int. J. Data Warehous. Min..

[13]  David Taniar,et al.  A taxonomy for nearest neighbour queries in spatial databases , 2013, J. Comput. Syst. Sci..

[14]  Maribel Yasmina Santos,et al.  kd-SNN: A Metric Data Structure Seconding the Clustering of Spatial Data , 2014, ICCSA.

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

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

[17]  David Taniar,et al.  Voronoi-based multi-level range search in mobile navigation , 2011, Multimedia Tools and Applications.

[18]  Asish Mukhopadhyay,et al.  Closest-Point Queries for Complex Objects , 2014, ICCSA.

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

[20]  David Taniar,et al.  Research on location-dependent queries in mobile databases , 2005, Comput. Syst. Sci. Eng..

[21]  David Taniar,et al.  Research in mobile database query optimization and processing , 2005, Mob. Inf. Syst..

[22]  Hans-Peter Kriegel,et al.  Spatial inverse query processing , 2012, GeoInformatica.

[23]  David Taniar,et al.  Bichromatic Reverse Nearest-Neighbor Search in Mobile Systems , 2010, IEEE Systems Journal.

[24]  David Taniar,et al.  Time constraint route search over multi-locations , 2014, The Knowledge Engineering Review.

[25]  David Taniar,et al.  Voronoi-based reverse nearest neighbor query processing on spatial networks , 2009, Multimedia Systems.

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

[27]  David Taniar,et al.  Continuous Range Search Query Processing in Mobile Navigation , 2008, 2008 14th IEEE International Conference on Parallel and Distributed Systems.

[28]  H. Frigui,et al.  Clustering: Algorithms and Applications , 2008, 2008 First Workshops on Image Processing Theory, Tools and Applications.

[29]  David Taniar,et al.  Spatiotemporal indexing for moving objects in an indoor cellular space , 2013, Neurocomputing.

[30]  Xuan Kefeng.  Range and region query processing in spatial databases , 2013 .

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

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

[33]  Won Kim,et al.  Web data stores (aka NoSQL databases): a data model and data management perspective , 2014, Int. J. Web Grid Serv..

[34]  David Taniar,et al.  Voronoi-Based Continuous $k$ Nearest Neighbor Search in Mobile Navigation , 2011, IEEE Transactions on Industrial Electronics.

[35]  David Taniar,et al.  A taxonomy for moving object queries in spatial databases , 2014, Future Gener. Comput. Syst..