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

摘要：

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

关键词：高维空间、范围查询、降维、Z曲线、Z区域、BZ树

所属期刊栏目：20

分类号：TP3;TP1

资助基金：黑龙江省自然科学基金F200601

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

页数：共7页

页码：833-839