DMCA
An Enhanced Safe Region Technique for Continuous Queries over Moving Objects
BibTeX
@MISC{Hsueh_anenhanced,
author = {Yu-ling Hsueh and Roger Zimmermann and Wei-shinn Ku},
title = {An Enhanced Safe Region Technique for Continuous Queries over Moving Objects},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
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). Furthermore, most prior work focuses on a simplified scenario where queries are either static or rarely change their positions. 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. The communication overhead is reduced in a highly dynamic environment where both queries and data objects change their positions frequently. In addition, we design a framework that supports multiple query types (e.g., range and c-kNN queries).
Keyphrases
continuous query moving object enhanced safe region technique communication overhead small fraction safe region prior work focus data object unnecessary location update distance threshold continuous spatial query multiple query type dynamic query query result lazy update adjustable safe region basic approach c-knn query dynamic environment frequent location update time-varying object adaptive safe region
