Data Management

The V*-Diagram: A Query-Dependent Approach to Moving KNN Queries

Download Now Free registration required

Executive Summary

The Moving k Nearest Neighbor (MkNN) query finds the k nearest neighbors of a moving query point continuously. The high potential of reducing the query processing cost as well as the large spectrum of associated applications have attracted considerable attention to this query type from the database community. This paper presents an incremental safe-region-based technique for answering MkNN queries, called the V-Diagram. In general, a safe region is a set of points where the query point can move without changing the query answer. Traditional safe-region approaches compute a safe region based on the data objects but independent of the query location.

  • Format: PDF
  • Size: 1536 KB