V*-kNN: An Efficient Algorithm for Moving k Nearest Neighbor Queries

This demonstration program presents the V*-kNN algorithm, an efficient algorithm to process moving k nearest neighbor queries (MkNN). The V*-kNN algorithm is based on a safe-region concept called the V*-Diagram. By incrementally maintaining the V*-Diagram, V*-kNN continuously provides accurate MkNN query results and supports dynamically changing values of k. Our approach exploits information regarding the current location of the query point and the search space in addition to the data objects. As a result, the V*-kNN has much smaller IO and computation costs than existing methods.

• Type: Conference
• Year: 2009
• Where: ICDE
• Authors: Sarana Nutanong, Rui Zhang, Egemen Tanin, Lars Kulik
• Keywords: Accurate Mknn Query, Approach Exploits Information, Database, Efficient Algorithm, ICDE 2009, Query Point, V*-kNN Algorithm