Please use this identifier to cite or link to this item: https://doi.org/10.1007/978-3-642-00887-0_7
Title: Adaptive safe regions for continuous spatial queries over moving objects
Authors: Hsueh, Y.-L.
Zimmermann, R. 
Ku, W.-S.
Issue Date: 2009
Source: Hsueh, Y.-L.,Zimmermann, R.,Ku, W.-S. (2009). Adaptive safe regions for continuous spatial queries over moving objects. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 5463 : 71-76. ScholarBank@NUS Repository. https://doi.org/10.1007/978-3-642-00887-0_7
Abstract: Continuous spatial queries retrieve a set of time-varying objects continuously during a given period of time. However, monitoring moving objects to maintain the correctness of the query results often incurs frequent location updates from these moving objects. To address this problem, existing solutions propose lazy updates, but such techniques generally avoid only a small fraction of all unnecessary location updates because of their basic approach (e.g., safe regions, time or distance thresholds). In this paper, we introduce an Adaptive Safe Region (ASR) technique that retrieves an adjustable safe region which is continuously reconciled with the surrounding dynamic queries. In addition, we design a framework that supports multiple query types (e.g., range and c-kNN queries). In this framework, our query re-evaluation algorithms take advantage of ASRs and issue location probes only to the affected data objects. Simulation results confirm that the ASR concept improves scalability and efficiency over existing methods by reducing the number of updates.
Source Title: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
URI: http://scholarbank.nus.edu.sg/handle/10635/42207
ISBN: 9783642008863
ISSN: 03029743
DOI: 10.1007/978-3-642-00887-0_7
Appears in Collections:Staff Publications

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

SCOPUSTM   
Citations

3
checked on Jan 16, 2018

Page view(s)

74
checked on Jan 14, 2018

Google ScholarTM

Check

Altmetric


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