Sciweavers

Share
MDM
2005
Springer

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

11 years 11 months ago
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...
Anirban Mondal, Anthony K. H. Tung, Masaru Kitsure
Added 28 Jun 2010
Updated 28 Jun 2010
Type Conference
Year 2005
Where MDM
Authors Anirban Mondal, Anthony K. H. Tung, Masaru Kitsuregawa
Comments (0)
books