Research of Bichromatic Reverse Nearest Neighbor Search for Spatial Objects

One of the most important algorithms in spatial database is reverse nearest neighbor query.There are two cases of Reverse Nearest Neighbor queries,namely,bichromatic RNN and monochromatic RNN.Usually Reverse Nearest Neighbor are referred to monochromatic RNN,and bichromatic have not researched.In view of this situation,this paper proposed a bichromatic reverse nearest neighbor query algorithm using half-space trimming strategy.After analysis and experiments,this algorithm can search bichromatic reverse nearest neighbor.