用卫星数据域改善高维数据的相似性检索性能

提出了一种新的高维数据空间的索引结构XSA-tree.它扩展了现有索引结构SA-tree,提出了卫星数据域的思想,以增强索引的过滤能力.通过对根节点中数据点选取进行优化,以得到相对平衡的索引树.文中给出了该索引结构并详细介绍了相关索引算法.实验结果表明,该索引结构显著提高了高维数据空间中相似性检索性能.是一种有效的高维索引结构.