RP-Tree:一种高效紧凑的高维点访问方法
随着计算机应用的不断发展和深入,高维数据的应用也越来越广泛.而传统的数据库索引技术如B+-Tree并不能提供高效的多维数据的存取.提出一种高效的多维点访问方法RP-Tree,该方法基于R-Tree结构,通过在插入算法中引入新的节点重构技术有效减少R-Tree中节点间的重叠区域.通过大量实验,证明该方法在经过测试的所有不同分布的高维点数据的存取中,无论是点查询还是区域查询,都要优于R*-Tree和KDB-Tree,且其物理利用率大大高于R*-Tree和KDB-Tree.同时RP-Tree的维护代价保持在可接受的范围之内.
多维索引 点访问方法 外存数据访问 数据库索引
吴凌坤 舒然 王鹏
中山大学计算机科学系 广州 510275
国内会议
桂林
中文
641-646
2008-10-24（万方平台首次上网日期，不代表论文的发表时间）