Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/21192
Title: A safe-exit approach for efficient network-based moving range queries
Authors: Yung, D
Yiu, ML 
Lo, E 
Keywords: Spatial
Temporal databases
Issue Date: 2012
Publisher: Elsevier Science Bv
Source: Data and knowledge engineering, 2012, v. 72, p. 126-147 How to cite?
Journal: Data and Knowledge Engineering 
Abstract: Query processing on road networks has been extensively studied in recent years. However, the processing of moving queries on road networks has received little attention. This paper studies the efficient processing of moving range queries on road networks. We formulate a network-based concept called safe exits that guarantee the query result of the client remains unchanged before the client reaches any exit. This significantly reduces the communication overhead between moving clients and the server. We then develop an efficient algorithm for computing safe exits for a client on-demand. We evaluate the proposed techniques using real road network data. Experimental results show that our algorithm constructs safe exits efficiently and they effectively reduce the communication cost.
URI: http://hdl.handle.net/10397/21192
DOI: 10.1016/j.datak.2011.10.001
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

14
Last Week
0
Last month
1
Citations as of Aug 9, 2018

WEB OF SCIENCETM
Citations

16
Last Week
0
Last month
Citations as of Aug 16, 2018

Page view(s)

73
Last Week
0
Last month
Citations as of Aug 20, 2018

Google ScholarTM

Check

Altmetric


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