An Efficient Path Nearest Neighbor Query Processing Scheme for Location Based Services

摘要

A path nearest neighbor (PNN) query finds the closest objects from paths consisting of line segments. The existing method has redundant searches as a problem. In this paper, we propose PNN methods that avoid redundant searches in an index. In order to avoid redundant searches, the proposed methods find the closest objects from a path sequentially and determine whether the next closest object is found. To prove the superiority of the proposed methods, we evaluate their performance.