TY - GEN
T1 - Tracking nearest surrounders in moving object environments
AU - Lee, Ken C.K.
AU - Schiffman, Josh
AU - Zheng, Baihua
AU - Lee, Wang Chien
AU - Leong, Hong Va
PY - 2006
Y1 - 2006
N2 - This paper presents a system framework to support continuous nearest surrounder (NS) queries in moving object environments. NS query finds the nearest objects at individual distinct angles from a query point. This query distinguishes itself from other conventional spatial queries such as range queries and nearest neighbor queries by considering both distance and angular aspects of objects with respect to a query point. One of NS query applications is to monitor the nearest objects around an observation point. In our framework, a centralized server is dedicated to collect object location updates, to determine affected NS queries of each object location update, to compute the incremental result change of affected queries and to deliver result updates to corresponding interested users/applications that initiate the queries. In particular, we propose algorithms namely, safe region formation and partial query evaluation, that can significantly improve the system performance. Through simulations, we validate our proposed algorithms over a wide range of settings.
AB - This paper presents a system framework to support continuous nearest surrounder (NS) queries in moving object environments. NS query finds the nearest objects at individual distinct angles from a query point. This query distinguishes itself from other conventional spatial queries such as range queries and nearest neighbor queries by considering both distance and angular aspects of objects with respect to a query point. One of NS query applications is to monitor the nearest objects around an observation point. In our framework, a centralized server is dedicated to collect object location updates, to determine affected NS queries of each object location update, to compute the incremental result change of affected queries and to deliver result updates to corresponding interested users/applications that initiate the queries. In particular, we propose algorithms namely, safe region formation and partial query evaluation, that can significantly improve the system performance. Through simulations, we validate our proposed algorithms over a wide range of settings.
UR - http://www.scopus.com/inward/record.url?scp=33845957371&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33845957371&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:33845957371
SN - 1424402379
SN - 9781424402373
T3 - Proceedings for ICPS:2006 International Conference on Pervasive Services
SP - 3
EP - 12
BT - Proceedings for ICPS:2006 International Conference on Pervasive Services
T2 - ICPS:2006 International Conference on Pervasive Services
Y2 - 26 June 2006 through 29 June 2006
ER -