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

• 作者: 张强 赵政
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 索引 高维度数据 矩形区域查询 最近邻域搜索
• 年，卷（期）: 2007,（15）
• 所属期刊栏目: 博士论文
• 页码范围: 49-51
• 页数: 3页
• 分类号: TP391
• 字数: 3867字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.15.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵政	天津大学电信学院	90	735	15.0	22.0
2	张强	天津大学电信学院	57	454	11.0	19.0