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

11
Last Week
0
Last month
1
Citations as of Aug 13, 2017

WEB OF SCIENCETM
Citations

13
Last Week
0
Last month
Citations as of Aug 12, 2017

Page view(s)

39
Last Week
2
Last month
Checked on Aug 13, 2017

Google ScholarTM

Check

Altmetric



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