Please use this identifier to cite or link to this item: https://doi.org/10.1109/TMC.2010.63
Title: A novel dual-index design to efficiently support snapshot location-based query processing in mobile environments
Authors: Wang, H.
Zimmermann, R. 
Keywords: GIS
Location-dependent
Sensitive.
Spatial databases
Issue Date: 2010
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
URI: http://scholarbank.nus.edu.sg/handle/10635/39470
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.

SCOPUSTM   
Citations

5
checked on Dec 5, 2017

WEB OF SCIENCETM
Citations

3
checked on Nov 1, 2017

Page view(s)

61
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


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