Memory-Efficient RkNN Retrieval by Nonlinear k-Distance Approximation

Sandra Obermeier, Max Berrendorf, Peer Kröger

The reverse k-nearest neighbor (RkNN) query is an established query type with various applications reaching from identifying highly influential objects over incrementally updating…