The Community for Technology Leaders
Green Image
Issue No. 09 - September (2010 vol. 9)
ISSN: 1536-1233
pp: 1280-1292
Haojun Wang , University of Southern California, Los Angeles
Roger Zimmermann , National University of Singapore, Singapore
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.
INDEX TERMS
Spatial databases, GIS, Location-dependent, sensitive.
CITATION
Haojun Wang, Roger Zimmermann, "A Novel Dual-Index Design to Efficiently Support Snapshot Location-Based Query Processing in Mobile Environments", IEEE Transactions on Mobile Computing, vol. 9, no. , pp. 1280-1292, September 2010, doi:10.1109/TMC.2010.63
100 ms
(Ver )