Bichromatic Reverse Nearest-Neighbors queries based on Uncertain Dataset

摘要

With the requirement of user information protect, the uncertain data gradually becomes a hot area in lots of studies. Reverse nearest-neigh bors(RNN) queries based on uncertain dataset can be applied in many applications as an important query type. Monochromatic RNN queries on uncertain data have been studied. While there is no previous work on answering bichromatic RNN queries in the same condition. In this paper, a novel algorithm is presented named Bichromatic Reverse Nearest-Neighbors queries based on Uncertain Dataset (B-RNNUD for short) to resolve bichromatic case on uncertain dataset. Bichromatic RNN included two different types of objects. To meet the application on uncertain data, we make two types as specific points of type A and anonymous area of type B. Extensive experimental analysis shows that BRNNUD is efficient, is scalable, and outperforms Muhammad|6) algorithms for the specific condition.