Please use this identifier to cite or link to this item:
|Title:||Processing of continuous location-based range queries on moving objects in road networks|
|Keywords:||location-dependent and sensitive|
Spatial databases and GIS
|Citation:||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|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Oct 16, 2018
WEB OF SCIENCETM
checked on Oct 16, 2018
checked on Sep 22, 2018
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.