Please use this identifier to cite or link to this item: https://doi.org/10.1145/1463434.1463495
Title: Snapshot location-based query processing on moving objects in road networks
Authors: Wang, H.
Zimmermann, R. 
Keywords: Location-based services
Spatial data management
Issue Date: 2008
Source: Wang, H.,Zimmermann, R. (2008). Snapshot location-based query processing on moving objects in road networks. GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems : 403-406. ScholarBank@NUS Repository. https://doi.org/10.1145/1463434.1463495
Abstract: Location-based services are increasingly popular and it is a key challenge to efficiently support query processing. We present a novel design to process large numbers of location-based snapshot queries on MOVing objects in road Networks (MOVNet, for short). 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. A method to speedily compute the overlapping grid cells in the network relates these two indices. Based on the above features we propose algorithms to support mobile network distance range queries. We demonstrate via experimental results that MOVNet yields excellent performance while scaling to a very large number of moving objects. Copyright 2008 ACM.
Source Title: GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems
URI: http://scholarbank.nus.edu.sg/handle/10635/41951
ISBN: 9781605583235
DOI: 10.1145/1463434.1463495
Appears in Collections:Staff Publications

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

SCOPUSTM   
Citations

14
checked on Jan 17, 2018

Page view(s)

48
checked on Jan 21, 2018

Google ScholarTM

Check

Altmetric


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