| 反向最远邻的有效过滤和查询算法 |
| |
| 引用本文： | 李博涵,郝忠孝.反向最远邻的有效过滤和查询算法[J].小型微型计算机系统,2009,30(10). |
| |
| 作者姓名： | 李博涵 郝忠孝 |
| |
| 作者单位： | 1. 哈尔滨理工大学计算机科学与技术学院,黑龙江,哈尔滨,150080
2. 哈尔滨理工大学计算机科学与技术学院,黑龙江,哈尔滨,150080;哈尔滨理工大学计算机科学与技术学院,黑龙江,哈尔滨,150080 |
| |
| 基金项目： | 国家自然科学基金项目，黑龙江省自然科学基金项目 |
| |
| 摘 要： | 反向最远邻(RFN)是空间数据库理论与应用中的一类新问题.为了有效地处理数据集中给定点的RFN查询,利用提出的离散边界点及邻域区等概念得到用于判定RFN的候选集的相关性质和定理,并给出其过滤算法.在得到过滤的候选集基础上,提出了F-RFN查询算法.对算法的正确性、可终止性和时间复杂性进行了分析.实验表明采用过滤方式的F-RFN查询比未经过滤的RFN查询的PA效率平均提高约37%.
|
| 关 键 词： | 反向最远邻 离散边界点 邻域区 过滤 加权明氏距离 |
Efficient Filtration and Query Algorithm of Reverse Furthest Neighbor |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
