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
Authors: Wang, H.
Zimmermann, R. 
Keywords: GIS
Spatial databases
Issue Date: 2010
Citation: 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.
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
ISSN: 15361233
DOI: 10.1109/TMC.2010.63
Appears in Collections:Staff Publications

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


checked on Sep 11, 2018


checked on Sep 11, 2018

Page view(s)

checked on Jul 20, 2018

Google ScholarTM



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