Please use this identifier to cite or link to this item: https://doi.org/10.1109/ICDE.2007.368970
Title: Distributed processing of moving K-nearest-neighbor query on moving objects
Authors: Wu, W.
Guo, W. 
Tan, K.-L. 
Issue Date: 2007
Source: Wu, W.,Guo, W.,Tan, K.-L. (2007). Distributed processing of moving K-nearest-neighbor query on moving objects. Proceedings - International Conference on Data Engineering : 1116-1125. ScholarBank@NUS Repository. https://doi.org/10.1109/ICDE.2007.368970
Abstract: A moving k-nearest-neighbor (MKNN) query is a continuous k-nearest-neighbor (KNN) query issued by a moving object. As both the query owner and other mobile objects are moving, the influenced area (i.e., cells in the cellular networks), and query result of a MKNN query change with time. Existing processing techniques for MKNN queries are all centralized approaches which rely on the location update messages from moving objects. However, these approaches typically employ complex data structures and algorithms. Moreover, the server may not be able to cope with a high location report rate which is necessary to ensure accurate and correct answers. In this paper, we propose a distributed strategy to process MKNN queries in real-time. In our scheme, called disMKNN, the server and moving objects collaborate to maintain the KNN of a MKNN query. While the server keeps track of a MKNN query's influenced cells, moving objects within the cells monitor their own relationships (i.e., whether they are part of the KNN answers) to the query. Results of an extensive performance study show the effectiveness of disMKNN. © 2007 IEEE.
Source Title: Proceedings - International Conference on Data Engineering
URI: http://scholarbank.nus.edu.sg/handle/10635/39951
ISBN: 1424408032
ISSN: 10844627
DOI: 10.1109/ICDE.2007.368970
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

26
checked on Dec 13, 2017

Page view(s)

50
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


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