10.3969/j.issn.1000-3428.2011.24.008
高维主存的反向K最近邻查询及连接
对高维主存的反向K最近邻(KNN)查询进行研究,提出一种Δ-RdKNN-tree索引结构.通过在该索引结构上进行主存KNN自连接,预处理数据集中点的KNN距离信息.将这些距离扩展到索引的各层节点中,基于该索引设计高维主存的反向KNN查询算法以及反向KNN连接算法.分析结果表明,该算法在高维空间中是有效的.
高维、主存、反向K最近邻查询、反向K最近邻连接、预处理
37
TP311.13(计算技术、计算机技术)
黑龙江省自然科学基金资助项目F2006-01
2012-03-16(万方平台首次上网日期,不代表论文的发表时间)
共3页
22-24