Efficient Evaluation of Monitoring Top-t Most Influential Places  

作　　者：LI Zhicheng GAO Yunjun LU Yansheng 

机构地区：[1]School of Computer Science and Technology, HuazhongUniversity of Science and Technology, Wuhan 430074, Hubei,China [2]College of Computer Science and Technology, ZhejiangUniversity,Hangzhou 310027, Zhejiang, China

出　　处：《Wuhan University Journal of Natural Sciences》2012年第1期25-30,共6页武汉大学学报（自然科学英文版）

基　　金：Supported by the National Natural Science Foundation of China (61003049);the Natural Science Foundation of Zhejiang Province (Y110278, 2010QNA5051);Zheda Zijin Plan

摘　　要：The continuous top-t most influential place （CTtMIP） query is defined formally and solved efficiently in this paper. A CTtMIP 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 （BRkNNs）. 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.The continuous top-t most influential place （CTtMIP） query is defined formally and solved efficiently in this paper. A CTtMIP 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 （BRkNNs）. 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.

关 键 词：spatial database query processing continuous reverse k nearest neighbor search 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]