检索结果

期刊

出版年

关键词

Please wait a minute...

选择:

导出引用
EndNote Ris BibTeX

显示/隐藏图片

Select

1. 基于γ划分策略的高维数据索引结构的研究

王淑娥孙劲光

计算机应用

摘要（1533）

PDF （752KB）（1096）

提出了一种压缩金字塔树，将d维数据空间划分为2d个金字塔，由于在低维空间中无效的信息在高维数据空间中往往无效，采用γ划分策略对低维空间中的数据进行压缩，减小索引结构，克服了金字塔技术的缺点。给出了压缩金字塔树的构造方法以及基于压缩金字塔树的查询算法。实验证明，压缩金字塔树是一种有效的空间划分策略，在高维稀疏空间有良好的性能。