%0 Journal Article
%T 高维主存knn连接索引结构的核心算法
%A 刘艳
%A 郝忠孝？
%J 计算机科学
%D 2011
%X knn(k最近邻)连接是高维数据库中的一种重要但代价昂贵的基本操作。随着ram容量越来越大且价格逐渐低廉，更多的数据集能够被装入主存。如何实现快速主存knn连接，引起人们的关注。索引p-tree-r和p-tree-s是根据knn连接的特点专门为主存knn连接设计的索引。结合编码、节点中心重合技术，给出了构建p-trc}r和p-tree-s的核心算法及相关证明，实验表明，基于该索引的主存knn连接算法p-tree-knn-join明显优于目前已存在的可用于主存的knn连接算法gordcro
%K knn连接
%K 高维空间
%K 主存
%K 索引结构
%K knn搜索
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=110933&flag=1