|
Abstract
This paper proposes an algorithm for answering reverse nearest
neighbor (RNN) queries, which find the set of database points that have
the query point as the nearest neighbor. This class of queries is strongly
related to that of nearest neighbor (NN) queries, although two are not
necessarily complementary. The authors proposes an algorithmic approach
that is flexible enough to support a larger class of RNN queries and in
order to support them, they also extend the current method of nearest
neighbor search to that of conditional nearest neighbor.
Read the Presentation
Slides...
Referred Papers
|