A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2009; you can also visit the original URL.
The file type is application/pdf
.
Reverse Furthest Neighbors in Spatial Databases
2009
Proceedings / International Conference on Data Engineering
Given a set of points P and a query point q, the reverse furthest neighbor (RFN) query fetches the set of points p ∈ P such that q is their furthest neighbor among all points in P ∪ {q}. This is the monochromatic RFN (MRFN) query. Another interesting version of RFN query is the bichromatic reverse furthest neighbor (BRFN) query. Given a set of points P , a query set Q and a query point q ∈ Q, a BRFN query fetches the set of points p ∈ P such that q is the furthest neighbor of p among all points
doi:10.1109/icde.2009.62
dblp:conf/icde/YaoLK09
fatcat:3gq66oikhbhalbkwc2ngg52jv4