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 journalArticlepeer-review

7 Scopus citations


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
Issue number12 SPEC. ISS.
StatePublished - Dec 2007

All Science Journal Classification (ASJC) codes

  • Software
  • Information Systems
  • Hardware and Architecture


Dive into the research topics of 'Round-Eye: A system for tracking nearest surrounders in moving object environments'. Together they form a unique fingerprint.

Cite this