Please use this identifier to cite or link to this item:
|Title:||A novel dual-index design to efficiently support snapshot location-based query processing in mobile environments|
|Source:||Wang, H., Zimmermann, R. (2010). A novel dual-index design to efficiently support snapshot location-based query processing in mobile environments. IEEE Transactions on Mobile Computing 9 (9) : 1280-1292. ScholarBank@NUS Repository. https://doi.org/10.1109/TMC.2010.63|
|Abstract:||Location-based services are increasingly popular recently. Many applications aim to support a large number of users in metro area (i.e., dense networks). To cope with this challenge, we present a framework that supports location-based services on MOVing objects in road Networks (MOVNet, for short) [CHECK END OF SENTENCE]. MOVNet's dual-index design utilizes an on-disk R-tree to store the network connectivities and an in-memory grid structure to maintain moving object position updates. In this paper, we extend the functionality of MOVNet to support snapshot range queries as well as snapshot k nearest neighbor queries. Given an arbitrary edge in the space, we analyze the minimum and maximum number of grid cells that are possibly affected. We show that the maximum bound can be used in snapshot range query processing to prune the search space. We demonstrate via theoretical analysis and experimental results that MOVNet yields excellent performance with various networks while scaling to a very large number of moving objects. © 2006 IEEE.|
|Source Title:||IEEE Transactions on Mobile Computing|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Feb 15, 2018
WEB OF SCIENCETM
checked on Feb 6, 2018
checked on Feb 20, 2018
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.