kNR-tree: a novel R-tree-based index for facilitating spatial window queries on any k relations among N spatial relations in mob

The ever-increasing popularity of mobile applications coupled with the prevalence of spatial data has created the need for efficient processing of spatial queries in mobile environments. While different types of spatial queries (e.g., spatial select queries, spatial join queries and nearest neighbour queries) need to be addressed in mobile environments, this work specifically addresses the processing of spatial select queries (i.e., window queries) on any k relations among N spatial relations. We designate such window queries on any k relations among N spatial relations as kNW queries. Notably, the processing of kNW queries is much more challenging in mobile environments than in traditional environments primarily due to the mobility of the clients which issue the queries to the respective base stations. The main contribution of this work is the proposal of the kNR-tree, a single integrated novel R-tree-based structure for indexing objects from N different spatial relations. Notably...

• Type: Conference
• Year: 2005
• Where: MDM
• Authors: Anirban Mondal, Anthony K. H. Tung, Masaru Kitsuregawa
• Keywords: KNW Queries, MDM 2005, Spatial, Spatial Queries