论文部分内容阅读
提出了一种压缩金字塔树，基本思想是，首先将d维数据空间划分为2d个金字塔，由于在低维空间中无效的信息在高维数据空间中往往无效，采用γ划分策略对低维空间中的数据进行压缩，减小索引结构，解决了金字塔技术的缺点，给出了压缩金字塔树的插入、查询、删除算法。最后经实验证明，压缩金字塔树是一种有效的空间划分策略，在高维稀疏空间有良好的性能。