| 基于γ划分策略的高维索引结构 |
| |
| 引用本文： | 王淑娥,孙劲光.基于γ划分策略的高维索引结构[J].计算机应用,2008,28(10). |
| |
| 作者姓名： | 王淑娥 孙劲光 |
| |
| 作者单位： | 辽宁工程技术大学,电子与信息工程学院,辽宁,葫芦岛,125105 |
| |
| 摘 要： | 提出了一种压缩金字塔树,将d雏数据空间划分为2d个金字塔,由于在低维空间中无效的信息在高维数据空间中往往无效,采用γ划分策略对低维空间中的数据进行压缩,减小索引结构,克服了金字塔技术的缺点.给出了压缩金字塔树的构造方法以及基于压缩金字塔树的查询算法.实验证明,压缩金字塔树是一种有效的空间划分策略,在高维稀疏空间有良好的性能.
|
| 关 键 词： | 压缩金字塔树 高维数据空间 γ划分策略 索引结构 金字塔技术 |
High-dimensional indexing structure based on γ splitting strategy |
| |
| WANG Shu-e,SUN Jin-guang.High-dimensional indexing structure based on γ splitting strategy[J].journal of Computer Applications,2008,28(10). |
| |
| Authors: | WANG Shu-e SUN Jin-guang |
| |
| Affiliation: | WANG Shu-e,SUN Jin-guang(School of Electronic , Information Engineering,Liaoning Technical University,Huludao Liaoning 125105,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
