Mobile Information Systems

Mobile Information Systems / 2012 / Article

Open Access

Volume 8 |Article ID 303585 |

Hyung-Ju Cho, Seung-Kwon Choe, Tae-Sun Chung, "A Distributed Approach to Continuous Monitoring of Constrained k-Nearest Neighbor Queries in Road Networks", Mobile Information Systems, vol. 8, Article ID 303585, 20 pages, 2012.

A Distributed Approach to Continuous Monitoring of Constrained k-Nearest Neighbor Queries in Road Networks

Received26 Mar 2012
Accepted26 Mar 2012


Given two positive parameters k and r, a constrained k-nearest neighbor (CkNN) query returns the k closest objects within a network distance r of the query location in road networks. In terms of the scalability of monitoring these CkNN queries, existing solutions based on central processing at a server suffer from a sudden and sharp rise in server load as well as messaging cost as the number of queries increases. In this paper, we propose a distributed and scalable scheme called DAEMON for the continuous monitoring of CkNN queries in road networks. Our query processing is distributed among clients (query objects) and server. Specifically, the server evaluates CkNN queries issued at intersections of road segments, retrieves the objects on the road segments between neighboring intersections, and sends responses to the query objects. Finally, each client makes its own query result using this server response. As a result, our distributed scheme achieves close-to-optimal communication costs and scales well to large numbers of monitoring queries. Exhaustive experimental results demonstrate that our scheme substantially outperforms its competitor in terms of query processing time and messaging cost.

Copyright © 2012 Hindawi Publishing Corporation. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Related articles

No related content is available yet for this article.
 PDF Download Citation Citation
 Order printed copiesOrder

Article of the Year Award: Outstanding research contributions of 2021, as selected by our Chief Editors. Read the winning articles.