Z树:一个高维度的数据索引结构

摘要：

Z树能够高效地处理对高维度数据集的矩形区域查询和最邻近搜索.它按照节点的形状变化量优化数据的插入位置,使节点形状趋于合理.文章给出了一个新的无重叠分裂算法,减少超级节点的产生.引入了动态剪枝和重新插入策略,压缩超级节点的数量和体积.提出了矩形节点的球形化方法和最优子树搜索算法.实验表明Z树的矩形区域查询和最邻近搜索的效率远远高于X树和SR树.

关键词：索引、高维度数据、矩形区域查询、最近邻域搜索

所属期刊栏目：33

分类号：TP391(计算技术、计算机技术)

在线出版日期：2007-09-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：49-51