Sciweavers

Share
DASFAA
2009
IEEE

Adaptive Safe Regions for Continuous Spatial Queries over Moving Objects

9 years 10 months ago
Adaptive Safe Regions for Continuous Spatial Queries over Moving Objects
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 scalabi...
Yu-Ling Hsueh, Roger Zimmermann, Wei-Shinn Ku
Added 19 May 2010
Updated 19 May 2010
Type Conference
Year 2009
Where DASFAA
Authors Yu-Ling Hsueh, Roger Zimmermann, Wei-Shinn Ku
Comments (0)
books