中文摘要：

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

英文摘要：

Proposed a new index structure for high-dimensional data, which extends the idea of SA-tree and provides a new idea of satellite data region to improve filtering ability. Furthermore, we get a comparative balanced index tree by improving the points in the root node. Described the algorithm for this index structure in detail and provide experimental results, which show it is an effective index structure, which can greatly enhance the similarity search.