Efficient Reverse k Nearest Neighbor evaluation for hierarchical index

Siddharth Dawar, Vikram Goyal, Debajyoti Bera

"Reverse Nearest Neighbor" query finds applications in decision support systems, profile-based marketing, emergency services etc. In this paper, we point out a few flaws in the bra…