Very large data bases , brighton , england , 1987 , pp . 507 - 518 . 26 beckmann n , kriegel h - p , schneider r , seeger b . the r - tree : an efficient and robust access method for points and rectangles . in proc Iv在各种各样的设置下利用合成的与真实的数据进行大量的实验评估实验结果表明本文提出的算法在效率和扩展性上均大大胜过其它同类算法。
2.
Management data , boston , usa , 1984 , pp . 47 - 54 . 3 beckmann n , kriegel h - p , schneider r , seeger b . the r - tree : an efficient and robust access method for points and rectangles . in proc 对cdt索引来说，首先高维数据点通过k平均聚类算法得到若干类，然后分别计算该点对应的始点与质心距离，并且将这两个距离通过线性组合得到该点的复合索引键值。
