Influence zone: Efficiently processing reverse k nearest neighbors queries

Abstract

Given a set of objects and a query q, a point p is called the reverse k nearest neighbor (RkNN) of q if q is one of the k closest objects of p. In this paper, we introduce the concept of influence zone which is the area such that every point inside this area is the RkNN of q and every point outside this area is not the RkNN. The influence zone has several… (More)
DOI: 10.1109/ICDE.2011.5767904

Topics

20 Figures and Tables

Statistics

0102020112012201320142015201620172018
Citations per Year

68 Citations

Semantic Scholar estimates that this publication has 68 citations based on the available data.

See our FAQ for additional information.

Slides referencing similar topics