作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (10): 47-49. doi: 10.3969/j.issn.1000-3428.2010.10.015

• 软件技术与数据库 • 上一篇    下一篇

不确定性对象的反向最近邻查询

王 淼1,郝忠孝1,2   

  1. (1. 哈尔滨理工大学计算机科学与技术学院,哈尔滨 150080;2. 哈尔滨工业大学计算机科学与技术学院,哈尔滨 150001)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-05-20 发布日期:2010-05-20

Reverse Nearest-neighbor Query on Uncertain Objects

WANG Miao1, HAO Zhong-xiao1,2   

  1. (1. College of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080;2. College of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-05-20 Published:2010-05-20

摘要: 多数不确定性对象的反向近邻查询不能明确回答某个不确定性对象是否为查询对象的反向最近邻,针对该问题,提出概率反向最近邻查询的概念,设计不确定性对象的概率反向最近邻查询的索引结构,给出一种基于该结构的不确定性对象的反向最近邻查询算法。

关键词: 反向最近邻查询, 不确定性数据, 概率反向最近邻查询

Abstract: A lot of reverse nearest-neighbor query on uncertain objects can not answer whether the uncertain object is reverse nearest-neighbor of query object. Aiming at this problem, this paper proposes the notion of probabilistic reverse nearest neighbor query, devises a probabilistic reverse nearest neighbor query index and offers a reverse nearest neighbor query algorithm on uncertain objects based on this index.

Key words: reverse nearest- neighbor query, uncertain data, probabilistic reverse nearest neighbor query

中图分类号: