引入角度信息改进的NB-Tree多维索引方法 |
| |
引用本文: | 徐焕,林坤辉,周昌乐.引入角度信息改进的NB-Tree多维索引方法[J].计算机应用,2006,26(Z1):253-254. |
| |
作者姓名: | 徐焕 林坤辉 周昌乐 |
| |
作者单位: | 1. 厦门大学,软件学院,福建,厦门,361005 2. 厦门大学,信息科学与技术学院,福建,厦门,361005 |
| |
基金项目: | 面向21世纪教育振兴行动计划(985计划) |
| |
摘 要: | NB-Tree的缺点是只存储了对象的欧氏距离,忽略了具有相同欧氏距离的对象的位置信息,在范围检索中,不可避免会有欧氏距离相近而多维矢量并不相关的对象被作为检索对象读入内存,进行二次过滤,增大了不必要的I/O操作和距离计算。针对NB-Tree的不足,引入多维矢量的空间位置信息:与矢量1,1,…,1,1n]的偏移角,提出了一种新的索引结构:New-NB-Tree,通过较少的计算,进一步加强过滤。
|
关 键 词: | 多维索引 欧氏距离 偏移角 |
文章编号: | 1001-9081(2006)06Z-0253-02 |
修稿时间: | 2005年10月20 |
本文献已被 CNKI 万方数据 等数据库收录! |
|