摘要: 提出了一种压缩金字塔树,将d维数据空间划分为2d个金字塔,由于在低维空间中无效的信息在高维数据空间中往往无效,采用γ划分策略对低维空间中的数据进行压缩,减小索引结构,克服了金字塔技术的缺点。给出了压缩金字塔树的构造方法以及基于压缩金字塔树的查询算法。实验证明,压缩金字塔树是一种有效的空间划分策略,在高维稀疏空间有良好的性能。
王淑娥 孙劲光. 基于γ划分策略的高维数据索引结构的研究[J]. 计算机应用.
WANG Shu-E SUN Jing-Guang. High-dimensional indexing structure based on γ splitting strategy[J]. Journal of Computer Applications.