XSR-tree:一种高维数据空间中的索引结构
本文在SR－tree和 X－tree的基础上提出了一种新的高维数据空间中的索引结构，它同时利用了矩形包络和球形包络的优点，并且引入了X－tree中超节点的概念以及无重叠分裂的算法，减少了节点中包络之间的区域重叠，提高了点查询的效率。同时，强制重插策略使得XSR－tree的结构得到动态重组，加权重叠概念的采用，使得区域重叠的计算更精确，它们从不同的方面改进了查询效率。目前我们正在作广泛的实验来验证我们上面的分析结论。同时我们还将把该索引结构同度量空间中的一种较有影响力的索引结构M－tree作性能上的比较。
XSR-tree 高维数据空间 索引结构
张林 王国仁 于戈
东北大学信息科学与工程学院,沈阳,110004
国内会议
郑州
中文
242-245
2002-08-26（万方平台首次上网日期，不代表论文的发表时间）