Journal article

The V*Diagram: A query-dependent approach to moving KNN queries

S Nutanong, R Zhang, E Taniny, L Kulik

Proceedings of the VLDB Endowment | Published : 2008


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. Our approach exploits the current knowledge..

View full abstract