文献检索-宁波市创意产业特色资源库

限定检索结果

高维主存knn连接索引结构的核心算法: 收藏
分享
引用; 《计算机科学》2011年第9期38卷 146-149页; 作者：刘艳郝忠孝哈尔滨理工大学计算机科学与技术学院哈尔滨150080 长春大学计算机科学技术学院长春130022 哈尔滨工业大学计算机科学与技术学院哈尔滨150001; knn(k最近邻)连接是高维数据库中的一种重要但代价昂贵的基本操作。随着RAM容量越来越大且价格逐渐低廉,更多的数据集能够被装入主存。如何实现快速主存knn连接,引起人们的关注。索引Δ-tree-R和-Δtree-S是根据knn连接的特点专门为主存...; knn(k最近邻)连接是高维数据库中的一种重要但代价昂贵的基本操作。随着RAM容量越来越大且价格逐渐低廉,更多的数据集能够被装入主存。如何实现快速主存knn连接,引起人们的关注。索引Δ-tree-R和-Δtree-S是根据knn连接的特点专门为主存knn连接设计的索引。结合编码、节点中心重合技术,给出了构建Δ-tree-R和-Δtree-S的核心算法及相关证明,实验表明,基于该索引的主存knn连接算法-Δtree-knn-Join明显优于目前已存在的可用于主存的knn连接算法Gorder。; 来源：详细信息评论

限定检索结果