Sciweavers

GIS
2004
ACM

Energy efficient exact kNN search in wireless broadcast environments

15 years 1 months ago
Energy efficient exact kNN search in wireless broadcast environments
The advances in wireless communication and decreasing costs of mobile devices have enabled users to access desired information at any time. Coupled with positioning technologies like GPS, this opens up an exciting domain of location based services, allowing a mobile user to query for objects based on its current position. Main bottlenecks in such infrastructures are the draining of power of the mobile devices and the limited network bandwidth available. To alleviate these problems, broadcasting spatial information about relevant objects has been widely accepted as an efficient mechanism. An important class of queries for such an infrastructure is the k-nearest neighbor (kNN) queries, in which users are interested in k closest objects to their position. Most of the research in kNN queries, use unconventional broadcast indexes and provide only approximate kNN search [30, 15]. In this paper, we describe mechanisms to perform exact kNN search on conventional sequential-access R-trees, and...
Bugra Gedik, Aameek Singh, Ling Liu
Added 11 Nov 2009
Updated 11 Nov 2009
Type Conference
Year 2004
Where GIS
Authors Bugra Gedik, Aameek Singh, Ling Liu
Comments (0)