Round-Eye

A system for tracking nearest surrounders in moving object environments

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

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

This paper presents "Round-Eye", a system for tracking nearest surrounding objects (or nearest surrounders) in moving object environments. This system provides a platform for surveillance applications. The core part of this system is continuous nearest surrounder (NS) query that maintains views of the nearest objects at distinct angles from query points. This query differs from conventional spatial queries such as range queries and nearest neighbor queries as NS query considers both distance and angular aspects of objects with respect to a query point at the same time. In our system framework, a centralized server is dedicated (1) to collect location updates of both objects and queries, (2) to determine which NS queries are invalidated in presence of object/query location changes and corresponding result changes if any, and (3) to refresh the affected query answers. To enhance the system performance in terms of processing time and network bandwidth consumption, we propose various techniques, namely, safe region, partial query reevaluation, and incremental query result update. Through simulations, we evaluate our system with the proposed techniques over a wide range of settings.

Original languageEnglish (US)
Pages (from-to)2063-2076
Number of pages14
JournalJournal of Systems and Software
Volume80
Issue number12 SPEC. ISS.
DOIs
StatePublished - Jan 1 2007

Fingerprint

Servers
Bandwidth
Processing

All Science Journal Classification (ASJC) codes

  • Software
  • Information Systems
  • Hardware and Architecture

Cite this

Lee, Ken C.K. ; Schiffman, Josh ; Zheng, Baihua ; Lee, Wang-chien ; Leong, Hong Va. / Round-Eye : A system for tracking nearest surrounders in moving object environments. In: Journal of Systems and Software. 2007 ; Vol. 80, No. 12 SPEC. ISS. pp. 2063-2076.
@article{c21b735e6126461b9f995396befe9142,
title = "Round-Eye: A system for tracking nearest surrounders in moving object environments",
abstract = "This paper presents {"}Round-Eye{"}, a system for tracking nearest surrounding objects (or nearest surrounders) in moving object environments. This system provides a platform for surveillance applications. The core part of this system is continuous nearest surrounder (NS) query that maintains views of the nearest objects at distinct angles from query points. This query differs from conventional spatial queries such as range queries and nearest neighbor queries as NS query considers both distance and angular aspects of objects with respect to a query point at the same time. In our system framework, a centralized server is dedicated (1) to collect location updates of both objects and queries, (2) to determine which NS queries are invalidated in presence of object/query location changes and corresponding result changes if any, and (3) to refresh the affected query answers. To enhance the system performance in terms of processing time and network bandwidth consumption, we propose various techniques, namely, safe region, partial query reevaluation, and incremental query result update. Through simulations, we evaluate our system with the proposed techniques over a wide range of settings.",
author = "Lee, {Ken C.K.} and Josh Schiffman and Baihua Zheng and Wang-chien Lee and Leong, {Hong Va}",
year = "2007",
month = "1",
day = "1",
doi = "10.1016/j.jss.2007.03.007",
language = "English (US)",
volume = "80",
pages = "2063--2076",
journal = "Journal of Systems and Software",
issn = "0164-1212",
publisher = "Elsevier Inc.",
number = "12 SPEC. ISS.",

}

Round-Eye : A system for tracking nearest surrounders in moving object environments. / Lee, Ken C.K.; Schiffman, Josh; Zheng, Baihua; Lee, Wang-chien; Leong, Hong Va.

In: Journal of Systems and Software, Vol. 80, No. 12 SPEC. ISS., 01.01.2007, p. 2063-2076.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Round-Eye

T2 - A system for 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 - 2007/1/1

Y1 - 2007/1/1

N2 - This paper presents "Round-Eye", a system for tracking nearest surrounding objects (or nearest surrounders) in moving object environments. This system provides a platform for surveillance applications. The core part of this system is continuous nearest surrounder (NS) query that maintains views of the nearest objects at distinct angles from query points. This query differs from conventional spatial queries such as range queries and nearest neighbor queries as NS query considers both distance and angular aspects of objects with respect to a query point at the same time. In our system framework, a centralized server is dedicated (1) to collect location updates of both objects and queries, (2) to determine which NS queries are invalidated in presence of object/query location changes and corresponding result changes if any, and (3) to refresh the affected query answers. To enhance the system performance in terms of processing time and network bandwidth consumption, we propose various techniques, namely, safe region, partial query reevaluation, and incremental query result update. Through simulations, we evaluate our system with the proposed techniques over a wide range of settings.

AB - This paper presents "Round-Eye", a system for tracking nearest surrounding objects (or nearest surrounders) in moving object environments. This system provides a platform for surveillance applications. The core part of this system is continuous nearest surrounder (NS) query that maintains views of the nearest objects at distinct angles from query points. This query differs from conventional spatial queries such as range queries and nearest neighbor queries as NS query considers both distance and angular aspects of objects with respect to a query point at the same time. In our system framework, a centralized server is dedicated (1) to collect location updates of both objects and queries, (2) to determine which NS queries are invalidated in presence of object/query location changes and corresponding result changes if any, and (3) to refresh the affected query answers. To enhance the system performance in terms of processing time and network bandwidth consumption, we propose various techniques, namely, safe region, partial query reevaluation, and incremental query result update. Through simulations, we evaluate our system with the proposed techniques over a wide range of settings.

UR - http://www.scopus.com/inward/record.url?scp=35248844936&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=35248844936&partnerID=8YFLogxK

U2 - 10.1016/j.jss.2007.03.007

DO - 10.1016/j.jss.2007.03.007

M3 - Article

VL - 80

SP - 2063

EP - 2076

JO - Journal of Systems and Software

JF - Journal of Systems and Software

SN - 0164-1212

IS - 12 SPEC. ISS.

ER -