| 不确定性对象的反向最近邻查询 |
| |
| 引用本文： | 王淼,郝忠孝. 不确定性对象的反向最近邻查询[J]. 计算机工程, 2010, 36(10): 47-49 |
| |
| 作者姓名： | 王淼 郝忠孝 |
| |
| 作者单位： | 1. 哈尔滨理工大学计算机科学与技术学院,哈尔滨,150080
2. 哈尔滨理工大学计算机科学与技术学院,哈尔滨,150080;哈尔滨工业大学计算机科学与技术学院,哈尔滨,150001 |
| |
| 基金项目： | 黑龙江省自然科学基金资助项目(F2006-01) |
| |
| 摘 要： | 多数不确定性对象的反向近邻查询不能明确回答某个不确定性对象是否为查询对象的反向最近邻，针对该问题，提出概率反向最近邻查询的概念，设计不确定性对象的概率反向最近邻查询的索引结构，给出一种基于该结构的不确定性对象的反向最近邻查询算法。
|
| 关 键 词： | 反向最近邻查询 不确定性数据 概率反向最近邻查询 |
Reverse Nearest-neighbor Query on Uncertain Objects |
| |
| WANG Miao,HAO Zhong-xiao. Reverse Nearest-neighbor Query on Uncertain Objects[J]. Computer Engineering, 2010, 36(10): 47-49 |
| |
| Authors: | WANG Miao HAO Zhong-xiao |
| |
| Affiliation: | (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) |
| |
| 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. |
| |
| Keywords: | reverse nearest- neighbor query uncertain data probabilistic reverse nearest neighbor query |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
