eDAR Algorithm for Continuous KNN Queries Based on Pine

Maytham Safar and Dariush Ebrahimi
Additional contact information
Maytham Safar: Kuwait University, Kuwait
Dariush Ebrahimi: Kuwait University, Kuwait

International Journal of Information Technology and Web Engineering (IJITWE), 2006, vol. 1, issue 4, 1-21

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.

Date: 2006
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/jitwe.2006100101 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jitwe0:v:1:y:2006:i:4:p:1-21

Access Statistics for this article

International Journal of Information Technology and Web Engineering (IJITWE) is currently edited by Ghazi I. Alkhatib

More articles in International Journal of Information Technology and Web Engineering (IJITWE) from IGI Global
Bibliographic data for series maintained by Journal Editor ().