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

摘要：

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

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

所属期刊栏目：38

分类号：TP311.13(计算技术、计算机技术)

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

在线出版日期：2012-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：146-149