PCPF一种面向多媒体数据库中高维向量匹配的并行索引结构

来源 :第28届中国数据库学术会议 | 被引量 : 0次 | 上传用户:Dutch_deamer
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  提高特征向量的匹配效率是将高维局部特征运用于多媒体数据检索的关键。面向多核处理器架构,提出一种新的PCPF索引以及PCPF并行构建与并行查询匹配算法。PCPF并行构建算法通过量化特征向量构建近似向量空间上的高维索引结构,并进行空间划分并行构建多个子索引分支;PCPF并行查询匹配算法利用优先队列在邻近子分支上并行过滤得到近似近邻候选集,精确计算候选实际特征向量得到最终近邻。实验及分析表明,与经典的BBF算法相比较,PCPF通过降低了磁盘I/O和浮点运算次数以及并行优化,显著提升了查询匹配效率,总体匹配精度也有所提高。
其他文献
期刊
历史证明,任何法律制度的成功移植都将经历一个选择、抵制、变革和整合的过程。从中国纠纷解决机制转型过程中可以看出,传统法律文化随着社会变迁而不断变革,并持续对法律制
惯导系统工具误差模型弹载验证试验方案优化问题,是一个复杂的泛函优化问题,没有解析的目标函数,传统的梯度下降、牛顿迭代等需要高阶信息输入的优化算法难以胜任,本文利用均
目的探讨姜黄素对胃癌细胞MKN45的作用及可能机制。方法不同浓度的姜黄素作用胃癌细胞MKN45后。采用MTT法检测细胞增殖,流式细胞仪检测细胞凋亡,Westemblot技术检测索尼克刺猬
渝怀线歌乐山隧道是全线十一大控制工程之一,水文地质条件复杂,地处于重庆市郊,周围水资源环境要求高.通过采用有利于保护洞顶生态环境、减少后患的帷幕注浆堵水技术,成功地
针对电机伪微分反馈(PDF)策略控制系统中的负载突变问题,为了进一步提高其抗负载突变能力,将负载观测器融合到电机PDF策略控制器系统中.采用能够直接测量的转角为已知观测量,
近年来AR技术发展迅猛,赢得广泛关注,并逐渐渗入到各个领域中。在现代品牌包装设计领域中也具有一定的应用优势,并且为我国包装设计行业的发展提供了一个全新的途径。包装设
学生需要班主任给予的帮助,班主任也需要学生的配合。但是这必须建立在相互的信任基础上,而这样的信任最关键的是来源于班主任的谈话艺术。
历史资料就是可以据以为研究或讨论历史时的根据的东西。一般将史料区分为第一手史料和第二手史料。前者是指接近或直接在历史发生当时所产生,可较直接作为历史根据的史料,后