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

摘要：

　　提高特征向量的匹配效率是将高维局部特征运用于多媒体数据检索的关键。面向多核处理器架构,提出一种新的PCPF索引以及PCPF并行构建与并行查询匹配算法。PCPF并行构建算法通过量化特征向量构建近似向量空间上的高维索引结构,并进行空间划分并行构建多个子索引分支；PCPF并行查询匹配算法利用优先队列在邻近子分支上并行过滤得到近似近邻候选集,精确计算候选实际特征向量得到最终近邻。实验及分析表明,与经典的BBF算法相比较,PCPF通过降低了磁盘I/O和浮点运算次数以及并行优化,显著提升了查询匹配效率,总体匹配精度也有所提高。

关键词： 多媒体数据库 特征向量 数据检索 匹配效率 BBF算法 高维kNN查询

作者: 陈慧中 陈永光 景宁 陈荦

作者单位: 国防科学技术大学电子科学与工程学院 长沙410073;西南电子电信技术研究所上海分所 上海200434 军械工程学院石家庄 050003 国防科学技术大学电子科学与工程学院 长沙410073

会议类型: 国内会议

会议名称: 第28届中国数据库学术会议

会议地点: 上海

会议语种:中文

页码: 2009-2017

在线出版日期: 2011-10-21（万方平台首次上网日期，不代表论文的发表时间）