A taxonomy for region queries in spatial databases

• Published in: Journal of computer and system sciences Vol. 81; no. 8; pp. 1508 - 1531
• Main Authors: Taniar, David, Rahayu, Wenny
• Format: Journal Article
• Language: English
• Published: Elsevier Inc 01.12.2015
• Subjects: Query processing; Range queries; Region queries; Spatial databases; Spatial queries; Range queries; Spatial databases; Spatial queries; Query processing; Region queries
• ISSN: 0022-0000; 1090-2724
• DOI: 10.1016/j.jcss.2014.12.025

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.