基于BZ树深度优先高维空间范围查询算法

• 作者: 徐红波 郝忠孝
• 来源期刊: 高技术通讯
• 学科: 工学
• 关键词: 高维空间 范围查询 降维 Z曲线 Z区域 BZ树
• 年，卷（期）: 2010,（8）
• 页码范围: 833-839
• 分类号: TP3
• 字数: 6599字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2010.08.011

摘要

考虑到在低维空间中基于线性扫描、R树、VA文件和NB树的空间范围查询算法的查询效率较高,而在高维空间中这些算法均出现不同程度的性能恶化现象,将降低空间维度作为解决高维空间范围查询问题的关键,并利用基于Z曲线的网格划分方法降低空间维度,使用Z区域聚类相似数据给出了一种改进的索引结构BZ树,提出了一种深度优先高维空间范围查询算法ZRRQ.该算法采用高效剪枝策略,能够快速遍历BZ树.实验结果表明,在高维空间中该算法优于基于线性扫描、R树、VA文件和NB树的空间范围查询算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝忠孝	哈尔滨理工大学计算机科学与技术学院	152	1110	15.0	24.0
5	徐红波	哈尔滨理工大学计算机科学与技术学院	8	78	6.0	8.0