Efficient evaluation of monitoring top-t most influential places
Zhicheng Li, Yunjun Gao, Yansheng Lu · Wuhan University Journal of Natural Sciences · 2012
The continuous top- t most influential place (CT t MIP) query is defined formally and solved efficiently in this paper. A CT t MIP query continuously monitors the t places with the maximum influence from the set of places, where the influence of a place is defined as the number of its bichromatic reverse k nearest neighbors (BR k NNs). Two new metrics and their corresponding rules are introduced to shrink the search region and reduce the candidates of BRkNNs checked. Extensive experiments confirm that our proposed approach outperforms the state-of-the-art competitor significantly.