Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/17970
Title: Tracking nearest surrounders in moving object environments
Authors: Lee, KCK
Schiffman, J
Zheng, B
Lee, WC
Leong, HV 
Keywords: Query processing
Visual databases
Issue Date: 2006
Publisher: IEEE
Source: 2006 ACS/IEEE International Conference on Pervasive Services, 26-29 June 2006, Lyon, p. 3-12 (CD-ROM) How to cite?
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
URI: http://hdl.handle.net/10397/17970
ISBN: 1-4244-0237-9
DOI: 10.1109/PERSER.2006.1652200
Appears in Collections:Conference Paper

Access
View full-text via PolyU eLinks SFX Query
Show full item record

Page view(s)

35
Last Week
1
Last month
Checked on Aug 20, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.