Please use this identifier to cite or link to this item:
|Title:||Nearest neighbor queries with peer-to-peer data sharing in mobile environments||Authors:||Ku, W.-S.
Nearest neighbor query
|Issue Date:||2008||Citation:||Ku, W.-S.,Zimmermann, R. (2008). Nearest neighbor queries with peer-to-peer data sharing in mobile environments. Pervasive and Mobile Computing 4 (5) : 775-788. ScholarBank@NUS Repository. https://doi.org/10.1016/j.pmcj.2008.08.001||Abstract:||Nearest neighbor queries, such as determining the proximity of stationary objects (e.g., restaurants and gas stations) are an important class of inquiries for supporting location-based services. We present a novel approach to support nearest neighbor queries from mobile hosts by leveraging the sharing capabilities of wireless ad-hoc networks. We illustrate how previous query results cached in the local storage of neighboring mobile users can be leveraged to either fully or partially compute and verify nearest neighbor queries at a local host. The feasibility and appeal of our technique is illustrated through extensive simulation results that indicate a considerable reduction of the query load on the remote database. Furthermore, the scalability of our approach is excellent because a higher density of mobile hosts increases its effectiveness. © 2008 Elsevier B.V. All rights reserved.||Source Title:||Pervasive and Mobile Computing||URI:||http://scholarbank.nus.edu.sg/handle/10635/39213||ISSN:||15741192||DOI:||10.1016/j.pmcj.2008.08.001|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Apr 14, 2019
checked on Apr 20, 2019
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.