期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
比特串划分多索引的近邻搜索算法 被引量:3
1
作者 苗建辉 栗志扬 +3 位作者 周泽艳 杨传福 刘朝斌 刘卫江 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2019年第5期771-779,共9页
哈希表示的比特串是解决海量数据相似性搜索问题最有效的方法之一.针对比特串索引方式导致搜索效果低下的问题,提出一种基于比特串划分多索引的近邻搜索算法.首先由于比特串划分本质是一个组合优化问题,采用贪婪的思想给出该问题的近似... 哈希表示的比特串是解决海量数据相似性搜索问题最有效的方法之一.针对比特串索引方式导致搜索效果低下的问题,提出一种基于比特串划分多索引的近邻搜索算法.首先由于比特串划分本质是一个组合优化问题,采用贪婪的思想给出该问题的近似解;其次在近邻查询阶段,结合多索引结构提出新的查询扩展和融合机制;最后通过采用一种查询自适应的办法优化多索引之间的不平衡性.在MNIST, CIFAR-10, SIFT-1M和GIST-1M数据集上使用Matlab软件进行实验的结果表明,该算法在基于哈希表示的索引结构以及在近邻搜索方面具有有效性和通用性. 展开更多
关键词 哈希 比特串划分 多表索引 查询扩展 近邻搜索
在线阅读 下载PDF
一种基于主成分的多表图像哈希检索方法 被引量:3
2
作者 邓清文 林志贤 郭太良 《计算机工程与应用》 CSCD 北大核心 2018年第3期192-199,共8页
大数据时代的到来,快速而准确的索引算法对信息检索至关重要。针对基于随机投影构成的单表哈希检索方法导致搜索性能低的问题,提出一种基于主成分的多表图像哈希检索方法。为了得到高效的哈希编码保证不同语义样本特征的区分性,首先通... 大数据时代的到来,快速而准确的索引算法对信息检索至关重要。针对基于随机投影构成的单表哈希检索方法导致搜索性能低的问题,提出一种基于主成分的多表图像哈希检索方法。为了得到高效的哈希编码保证不同语义样本特征的区分性,首先通过主元分析方法保留训练集具有区分性图像特征,此外利用特征聚类作为学习哈希投影的指引构建多个索引表;其次采用正交旋转矩阵对哈希投影进行优化,保证了相同语义的样本具有相似的哈希码。最后分别在CIFAR-10和Caltech-256数据集上与相关方法进行比较,实验结果表明提出的方法提高了检索性能。 展开更多
关键词 区分性图像特征 主元分析 特征聚类 正交旋转矩阵 哈希函数 多表索引
在线阅读 下载PDF
数据仓库中的一种提高多表连接效率的有效方法 被引量:5
3
作者 文娟 薛永生 +1 位作者 翁伟 林子雨 《计算机研究与发展》 EI CSCD 北大核心 2005年第11期2010-2017,共8页
联机分析处理OLAP查询经常涉及多表连接,所以提高多表连接的性能就成了提高OLAP查询处理的关键性问题·针对目前直接提高多表连接效率的方法、并行多表连接算法和连接索引,提出了变形多表连接索引·该方法基于使用SQL语句表述... 联机分析处理OLAP查询经常涉及多表连接,所以提高多表连接的性能就成了提高OLAP查询处理的关键性问题·针对目前直接提高多表连接效率的方法、并行多表连接算法和连接索引,提出了变形多表连接索引·该方法基于使用SQL语句表述的查询模型库QMB建立一系列符合条件的变形多表连接事实表,并建立这些变形多表连接事实表的索引·在特定的多表连接查询中,变形多表连接事实表能替代原事实表与各维表连接,并在查询处理过程中动态更新·理论分析和实验结果表明,该方法可以有效地提高多表连接的查询效率· 展开更多
关键词 数据仓库 联机分析处理 多表连接 变形多表连接索引
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部