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

来源 :计算机科学 | 被引量 : 0次 | 上传用户:qq1256280577
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
kNN(k最近邻)连接是高维数据库中的一种重要但代价昂贵的基本操作。随着RAM容量越来越大且价格逐渐低廉,更多的数据集能够被装入主存。如何实现快速主存kNN连接,引起人们的关注。索引Δ-tree-R和-Δtree-S是根据kNN连接的特点专门为主存kNN连接设计的索引。结合编码、节点中心重合技术,给出了构建Δ-tree-R和-Δtree-S的核心算法及相关证明,实验表明,基于该索引的主存kNN连接算法-Δtree-KNN-Join明显优于目前已存在的可用于主存的kNN连接算法Gorder。
其他文献
研究主动队列管理技术的RED和REM的丢包率和队长稳定性关系;基于启发式丢包处理方法,提出一种采用启发式失效率函数计算丢弃概率函数以减小丢包率的拥塞控制算法(HFA)。在轻量
随着多核处理器的普及,并为了充分利用多核PC机的特性,计算机技术逐渐向多核架构及多核计算技术发展。为提高对湖南地区100m×100m小网格气温插值的速度,采用以OpenMP为
结合新的多尺度几何分析工具波原子和非局部TV正则化提出了一种新的纹理图像去噪模型。该模型充分利用了波原子对振荡纹理图像的稀疏表示和非局部TV能较好地处理纹理图像的优点,使得新方法处理后的纹理图像避免了伪吉布斯振荡现象。实验结果表明,新方法的信噪比有一定提高,在保持图像的细节方面与单纯的波原子阈值和非局部TV比较也有明显的改善,取得了比较好的视觉效果。
归纳数据类型利用代数方法从构造的角度归纳地描述数据类型的有限语法结构,但在描述动态行为方面存在一定的不足。作为归纳数据类型的范畴对偶概念,共归纳数据类型利用共代数
模糊关联规则可以用自然语言来表达人类知识,受到数据挖掘与知识发现研究人员的广泛关注。但是,目前大多数模糊关联规则挖掘方法仍然基于经典关联规则的支持度和可信度测度。
针对动态频谱分配中的频谱资源描述问题,引入频谱可用率和空闲概率两个特征参数,构建了频谱资源描述模型,该方法丰富了资源的描述特征。考虑到用户因业务不同而对频谱需求的
形变物体边界的准确定位是光流估计的难点之一,仅依靠改进光流算法收效甚微。提出了全自动生长分割法,以准确提取形变运动物体,从而将视频分割结果与梯度彩色光流算法相结合来提高光流法对形变物体的检测准确度。
草体作为自然场景的一种重要元素,数量众多、覆盖范围广,很难实现实时模拟。针对已有方法存在的问题,提出了一种草体碾压效果模拟方法。利用混合式表达方式构建出大规模静态草地场景,采用基于GPU的实时碰撞检测算法和受力向量传播机制计算视点近处草叶的受力和形变,通过调整布告板斜率模拟中远距离草丛变形。为消除混合式表达方法带来的跳动现象,实现了一种层间动态过渡策略。实验结果表明,该方法能模拟出逼真的草体碾压效
利用压缩算法及C语言编译器辅助分析,提出了一种用于代码保护的低开销策略。设计了一种基于C语言安全漏洞的安全级别模型,它对不同安全级别的代码采用不同的保护策略,以减少
提出了一种稳定、快速地获取摄像机视频运动图像的三维重建方法,并对该运动图像做适当的虚拟化处理以展示重建效果。采用基于尺度不变特征点匹配的摄像机标定进行三维重建。尺度不变特征对于视频图像中的特征具有优秀敏锐的匹配能力,极大地放宽了摄像机标定对于设备上的限制,拓宽了实时三维重建的适用范围。通过对系统的一系列优化,不但提升了三维重建的精度,减少了错误匹配对摄像机标定的影响,而且进一步提升了处理速度。通过