Please use this identifier to cite or link to this item: https://doi.org/10.1109/TKDE.2010.171
Title: Processing of continuous location-based range queries on moving objects in road networks
Authors: Wang, H.
Zimmermann, R. 
Keywords: location-dependent and sensitive
Spatial databases and GIS
Issue Date: 2011
Source: Wang, H.,Zimmermann, R. (2011). Processing of continuous location-based range queries on moving objects in road networks. IEEE Transactions on Knowledge and Data Engineering 23 (7) : 1065-1078. ScholarBank@NUS Repository. https://doi.org/10.1109/TKDE.2010.171
Abstract: With the proliferation of mobile devices, an increasing number of urban users subscribe to location-based services. This trend has led to significant research interest in techniques that address two fundamental requirements: road network-based distance computation and the capability to process moving objects as points of interests. However, there exist few techniques that support both requirements simultaneously. To address these challenges, we propose a novel approach to process continuous range queries. We build on our previous work of an infrastructure that supports location-based snapshot queries on MOVing objects in road Networks (MOVNet). We introduce several significant features to enable continuous queries. The dual index structure that we proposed for MOVNet has been appropriately modified. We further appoint a number of connecting vertices in each cell and precompute the distances among them to expedite query processing. Most importantly, to alleviate the effects of frequent object updates, we introduce a Shortest-Distance-based Tree (SD-Tree). We illustrate that the network connectivity and distance information can be preserved and reused by the SD-Tree when the query point location is updated; hence, reducing the continuous query update cost. Our experimental results demonstrate that our method yields excellent performance with a very large number of moving objects. © 2006 IEEE.
Source Title: IEEE Transactions on Knowledge and Data Engineering
URI: http://scholarbank.nus.edu.sg/handle/10635/39751
ISSN: 10414347
DOI: 10.1109/TKDE.2010.171
Appears in Collections:Staff Publications

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

SCOPUSTM   
Citations

29
checked on Dec 13, 2017

WEB OF SCIENCETM
Citations

25
checked on Nov 2, 2017

Page view(s)

39
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


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