A Probabilistic Group Reverse k-Nearest-Neighbor Query in Sensor Networks.

Group Reverse k-Nearest-Neighbor Query (GRkNN) can be used to evaluate the influences of query objects and has wide applications. Traditional algorithms are not able to obtain satisfied results for uncertain sensor network data. A probabilistic threshold group reverse k nearest neighbor query (PT-GRkNN) is proposed in this paper. PT-GRkNN exploits filter-refine framework, geometric filter and probability filter are proposed to shrink the search space, the final query results can be obtained by refine phase. Experimental results show that the efficiency of PT-GRkNN is better than the existing methods. [ABSTRACT FROM AUTHOR]