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.

关键词： Reverse Nearest-Neighbors(RNN) queries uncertain dataset bichromatic continuous discrete

作者: Lingchen Zhou Xin Lin Junzhong Gu Peng Chen

作者单位: Department of Computer Science and Technology East China Normal University Shanghai, China

会议类型: 国际会议

会议名称: 2010 International Conference on Future Information Technology(2010年未来信息技术国际会议 ICFIT 2010)

会议地点: 长沙

会议语种:英文

页码: 294-298

在线出版日期: 2010-12-14（万方平台首次上网日期，不代表论文的发表时间）