一种采用Z曲线高维空间范围查询算法

被引：5

作者：

徐红波 ^{[1
]}

郝忠孝 ^{[1
,2
]}

机构：

[1] 哈尔滨理工大学计算机科学与技术学院

[2] 哈尔滨工业大学计算机科学与技术学院

来源：

小型微型计算机系统 | 2009年 / 30卷 / 10期

基金：

黑龙江省自然科学基金;

关键词：

空间范围查询; 降维; Z曲线; 网格划分; 搜索区域;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

低维空间中线性扫描算法及基于R树、VA文件和NB树的空间范围查询算法的效率较高,高维空间中它们的效率出现恶化现象.Z曲线将空间分割成大小相等网格并依次穿过它们,将网格中的点映射到线性空间中,从而能够使用B+树作为点集的索引结构.利用Z曲线聚类和降维特性,本文给出网格划分方法、搜索区域分解过程,提出一种高维空间范围查询算法.实验结果表明在高维空间中算法的效率优于上述算法.

引用

页码：1952 / 1955

页数：4