Tracking nearest surrounders in moving object environments

Ken C.K. Lee, Josh Schiffman, Baihua Zheng, Wang Chien Lee, Hong Va Leong

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Citations (Scopus)

Abstract

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.

Original languageEnglish (US)
Title of host publicationProceedings for ICPS:2006 International Conference on Pervasive Services
Pages3-12
Number of pages10
StatePublished - Dec 1 2006
EventICPS:2006 International Conference on Pervasive Services - Lyon, France
Duration: Jun 26 2006Jun 29 2006

Publication series

NameProceedings for ICPS:2006 International Conference on Pervasive Services
Volume2006

Other

OtherICPS:2006 International Conference on Pervasive Services
CountryFrance
CityLyon
Period6/26/066/29/06

Fingerprint

Servers

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Lee, K. C. K., Schiffman, J., Zheng, B., Lee, W. C., & Leong, H. V. (2006). Tracking nearest surrounders in moving object environments. In Proceedings for ICPS:2006 International Conference on Pervasive Services (pp. 3-12). [1652200] (Proceedings for ICPS:2006 International Conference on Pervasive Services; Vol. 2006).
Lee, Ken C.K. ; Schiffman, Josh ; Zheng, Baihua ; Lee, Wang Chien ; Leong, Hong Va. / Tracking nearest surrounders in moving object environments. Proceedings for ICPS:2006 International Conference on Pervasive Services. 2006. pp. 3-12 (Proceedings for ICPS:2006 International Conference on Pervasive Services).
@inproceedings{52f6f60fcf98438680d22a92753143a9,
title = "Tracking nearest surrounders in moving object environments",
abstract = "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.",
author = "Lee, {Ken C.K.} and Josh Schiffman and Baihua Zheng and Lee, {Wang Chien} and Leong, {Hong Va}",
year = "2006",
month = "12",
day = "1",
language = "English (US)",
isbn = "1424402379",
series = "Proceedings for ICPS:2006 International Conference on Pervasive Services",
pages = "3--12",
booktitle = "Proceedings for ICPS:2006 International Conference on Pervasive Services",

}

Lee, KCK, Schiffman, J, Zheng, B, Lee, WC & Leong, HV 2006, Tracking nearest surrounders in moving object environments. in Proceedings for ICPS:2006 International Conference on Pervasive Services., 1652200, Proceedings for ICPS:2006 International Conference on Pervasive Services, vol. 2006, pp. 3-12, ICPS:2006 International Conference on Pervasive Services, Lyon, France, 6/26/06.

Tracking nearest surrounders in moving object environments. / Lee, Ken C.K.; Schiffman, Josh; Zheng, Baihua; Lee, Wang Chien; Leong, Hong Va.

Proceedings for ICPS:2006 International Conference on Pervasive Services. 2006. p. 3-12 1652200 (Proceedings for ICPS:2006 International Conference on Pervasive Services; Vol. 2006).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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/12/1

Y1 - 2006/12/1

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

ER -

Lee KCK, Schiffman J, Zheng B, Lee WC, Leong HV. Tracking nearest surrounders in moving object environments. In Proceedings for ICPS:2006 International Conference on Pervasive Services. 2006. p. 3-12. 1652200. (Proceedings for ICPS:2006 International Conference on Pervasive Services).