高维主存kNN连接索引结构的核心算法

作     者：刘艳 郝忠孝 LIU Yan;HAO Zhong-xiao

作者机构：哈尔滨理工大学计算机科学与技术学院哈尔滨150080 长春大学计算机科学技术学院长春130022 哈尔滨工业大学计算机科学与技术学院哈尔滨150001 

基　　金：黑龙江省自然科学基金(F200601)资助 

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2011年第38卷第9期

页      码：146-149页

摘      要：kNN(k最近邻)连接是高维数据库中的一种重要但代价昂贵的基本操作。随着RAM容量越来越大且价格逐渐低廉,更多的数据集能够被装入主存。如何实现快速主存kNN连接,引起人们的关注。索引Δ-tree-R和-Δtree-S是根据kNN连接的特点专门为主存kNN连接设计的索引。结合编码、节点中心重合技术,给出了构建Δ-tree-R和-Δtree-S的核心算法及相关证明,实验表明,基于该索引的主存kNN连接算法-Δtree-KNN-Join明显优于目前已存在的可用于主存的kNN连接算法Gorder。

主 题 词：kNN连接 高维空间 主存 索引结构 kNN搜索 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 

核心收录：

D　O　I：10.3969/j.issn.1002-137X.2011.09.033

馆 藏 号：203580304...