Welcome to the InfoSci Platform
Reference Hub8
eDAR Algorithm for Continuous KNN Queries Based on Pine

eDAR Algorithm for Continuous KNN Queries Based on Pine

Maytham Safar, Dariush Ebrahimi
Copyright: © 2006 |Volume: 1 |Issue: 4 |Pages: 21
ISSN: 1554-1045|EISSN: 1554-1053|ISSN: 1554-1045|EISBN13: 9781615203550|EISSN: 1554-1053|DOI: 10.4018/jitwe.2006100101
Cite Article Cite Article

MLA

Safar, Maytham, and Dariush Ebrahimi. "eDAR Algorithm for Continuous KNN Queries Based on Pine." IJITWE vol.1, no.4 2006: pp.1-21. http://doi.org/10.4018/jitwe.2006100101

APA

Safar, M. & Ebrahimi, D. (2006). eDAR Algorithm for Continuous KNN Queries Based on Pine. International Journal of Information Technology and Web Engineering (IJITWE), 1(4), 1-21. http://doi.org/10.4018/jitwe.2006100101

Chicago

Safar, Maytham, and Dariush Ebrahimi. "eDAR Algorithm for Continuous KNN Queries Based on Pine," International Journal of Information Technology and Web Engineering (IJITWE) 1, no.4: 1-21. http://doi.org/10.4018/jitwe.2006100101

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

The continuous K nearest neighbor (CKNN) query is an important type of query that continuously finds the KNN to a query point on a given path. In this article we focus on moving queries issued on stationary objects in spatial network database (SNDB). The result of this type of query is a set of intervals (defined by split points) and their corresponding KNNs. This means that the KNN of an object travelling on one interval of the path remains the same all through that interval until it reaches a split point where its KNNs change. Existing methods for CKNN are based on Euclidean distances. In this article, we propose a new algorithm for answering CKNN in SNDB where the important measure for the shortest path is network distances rather than Euclidean distances. We propose DAR and eDAR algorithms to address CKNN queries based on the progressive incremental network expansion (PINE) technique. Our experiments show that the eDAR approach has better response time, and requires fewer shortest distance computations and KNN queries than approaches that are based on VN3 using IE.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.