Efficient Evaluation of Monitoring Top-tMost Influential Places

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...

Full description

Saved in:
Bibliographic Details
Published in武汉大学学报：自然科学英文版 Vol. 17; no. 1; pp. 25 - 30
Main Author LI Zhicheng GAO Yunjun LU Yansheng
Format Journal Article
LanguageEnglish
Published 2012
Online AccessGet full text

Cover

More Information
Summary: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.
Bibliography:spatial database; query processing; continuous reverse k nearest neighbor search
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.
42-1405/N
ISSN:1007-1202
1993-4998