| 徐红波,郝忠孝.基于BZ树深度优先高维空间范围查询算法[J].高技术通讯(中文),2010,20(8):833~839 |
| 基于BZ树深度优先高维空间范围查询算法 |
|
| |
| DOI： |
| 中文关键词: 高维空间， 范围查询， 降维， Z曲线， Z区域， BZ树 |
| 英文关键词: |
| 基金项目:黑龙江省自然科学基金(F200601)资助项目 |
| 作者 | 单位 | | 徐红波 | 哈尔滨理工大学计算机科学与技术学院 | | 郝忠孝 | 哈尔滨理工大学计算机科学与技术学院；哈尔滨工业大学计算机科学与技术学院 |
|
| 摘要点击次数: 2893 |
| 全文下载次数: 2232 |
| 中文摘要: |
| 考虑到在低维空间中基于线性扫描、R树、VA文件和NB树的空间范围查询算法的查询效率较高，而在高维空间中这些算法均出现不同程度的性能恶化现象，将降低空间维度作为解决高维空间范围查询问题的关键，并利用基于Z曲线的网格划分方法降低空间维度，使用Z区域聚类相似数据给出了一种改进的索引结构BZ树，提出了一种深度优先高维空间范围查询算法ZRRQ。该算法采用高效剪枝策略，能够快速遍历BZ树。实验结果表明，在高维空间中该算法优于基于线性扫描、R树、VA文件和NB树的空间范围查询算法。 |
| 英文摘要: |
| |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
