Abstract:

When a query point had multiple objects, the traditional query methods queried every points, resulting in a very long running time. We considered multiple query points as a whole and proposed the group reverse k nearest neighbor (GRkNN) method with the pruningverification phases. The experiments show that the method can update database more efficiently, and shorten the running time.

Key words: group RkNN query, Rtree indexes, spatial database, data query