聚类金字塔树:一种新的高维空间数据索引方法

被引：8

作者：

张海勤

欧阳为民

蔡庆生

机构：

[1] 中国科学技术大学计算机科学技术系

[2] 安徽大学计算中心

[3] 中国科学技术大学计算机科学技术系合肥

[4] 合肥

来源：

中国科学技术大学学报 | 2001年 / 06期

关键词：

高维数据空间; 不均匀数据分布; 金字塔树; 聚类; 聚类金字塔树; 范围查询;

D O I：

暂无

中图分类号：

TP311.12 [];

学科分类号：

081202 ; 0835 ;

摘要：

提出了一种新的有效的高维空间数据索引方法———聚类金字塔树 .它先对不均匀分布数据进行聚类处理 ,然后对聚类的结果实施金字塔分割和存储 ,由此建立一种有效的索引结构 .文中给出了聚类金字塔树的几种查询算法 .实验证明 :处理不均匀分布数据时 ,聚类金字塔树无论在页面访问次数 ,还是在CPU总占用时间上都优于金字塔树

引用

页码：76 / 82

页数：7