Please use this identifier to cite or link to this item: https://doi.org/10.1145/1071246.1071272
Title: KNR-tree: A novel R-tree-based index for facilitating Spatial Window Queries on any k relations among N spatial relations in Mobile environments
Authors: Mondal, A.
Tung, A.K.H. 
Kitsuregawa, M.
Keywords: Mobile environments
R-tree
Spatial data
Issue Date: 2005
Source: Mondal, A.,Tung, A.K.H.,Kitsuregawa, M. (2005). KNR-tree: A novel R-tree-based index for facilitating Spatial Window Queries on any k relations among N spatial relations in Mobile environments. Proceedings - Sixth International Conference on Mobile Data Management, MDM'05 : 173-177. ScholarBank@NUS Repository. https://doi.org/10.1145/1071246.1071272
Abstract: 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, the kNR-tree facilitates efficient processing of kNW queries. Our performance evaluation demonstrates that our proposed technique, which is based on the kNR-tree, is indeed effective in reducing the response times of kNW queries in mobile environments. Copyright 2005 ACM.
Source Title: Proceedings - Sixth International Conference on Mobile Data Management, MDM'05
URI: http://scholarbank.nus.edu.sg/handle/10635/41428
ISBN: 1595930418
DOI: 10.1145/1071246.1071272
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

1
checked on Dec 13, 2017

Page view(s)

53
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.