Please use this identifier to cite or link to this item:
Title: Distributed processing of moving K-nearest-neighbor query on moving objects
Authors: Wu, W.
Guo, W. 
Tan, K.-L. 
Issue Date: 2007
Citation: 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.
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
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.


checked on Sep 29, 2022

Page view(s)

checked on Sep 22, 2022

Google ScholarTM



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