基于△-tree的高维数据相似连接算法

为了解决主存中高维数据相似连接问题，基于高效索引合△-tree提出了连接两个不同数据集的主存相似连接 算法△-tree-join*。该算法采用自顶向下的模式，充分利用△-tree的特性，使用较少的维数计算聚类之间的距离及数 据点与聚类之间的距离，通过该距离过滤掉不必要的节点和数据点，减少计算量，提高连接效率。实验结果表明，△- tree-join‘是一种更适合主存的相似连接算法，比目前这方面最先进的算法EGO及EGO‘具有更优的性能。