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 / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

11 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
Title of host publicationProceedings for ICPS
Subtitle of host publication2006 International Conference on Pervasive Services
Pages3-12
Number of pages10
Volume2006
Publication statusPublished - 1 Dec 2006
EventICPS:2006 International Conference on Pervasive Services - Lyon, France
Duration: 26 Jun 200629 Jun 2006

Conference

ConferenceICPS:2006 International Conference on Pervasive Services
Country/TerritoryFrance
CityLyon
Period26/06/0629/06/06

ASJC Scopus subject areas

  • Engineering(all)

Cite this