论文部分内容阅读
对高维主存的反向K最近邻（KNN）查询进行研究，提出一种A—RdKNN—tree索引结构。通过在该索引结构上进行主存KNN自连接，预处理数据集中点的KNN距离信息。将这些距离扩展到索引的各层节点中，基于该索引设计高维主存的反向KNN查询算法以及反向KNN连接算法。分析结果表明，该算法在高维空间中是有效的。