检索结果-内蒙古大学图书馆

作者：王克宾南开大学

学位级别：硕士

近年来，随着互联网的高速发展，搜索引擎系统得到了广泛的研究与应用。目前主流的搜索引擎系统均采用倒排索引结构来组织索引，该结构中每一个词项对应一条倒排索引，它将含有该词项的所有网页文档组成一个升序列表(Inverted List)的... 详细信息

近年来，随着互联网的高速发展，搜索引擎系统得到了广泛的研究与应用。目前主流的搜索引擎系统均采用倒排索引结构来组织索引，该结构中每一个词项对应一条倒排索引，它将含有该词项的所有网页文档组成一个升序列表(Inverted List)的形式。本文在倒排索引结构的基础上提出一种改进的索引结构——基于Bitmap的倒排索引结构，并设计了对该索引结构的查询处理算法。\n 本文的主要内容包括:\n 1.设计了两种基于Bitmap的倒排索引结构，全局Bitmap和局部Bitmap索引结构，其中全局Bitmap的索引结构中将较长的升序列表用一个Bitmap列表代替，而局部Bitmap的索引结构中，升序列表的某一段或某些段被用作Bitmap表示，使得列表中部分是升序列表形式，部分为Bitmap形式。\n 2.对基于Bitmap的索引结构，提出了相应的查询处理算法。对全局Bitmap索引结构进行处理时，阈值越小，查询中Bitmap列表平均数量越多，查询处理的效率越高。不管是对普通列表求交还是对压缩后的列表进行求交，相比于升序列表的求交，基于Bitmap的索引列表求交的速度会大幅度提升。对全局Bitmap索引结构中Bitmap列表求交过程使用了CPU SIMD进行优化。\n 3.使用了图形处理器(GPU)来并行处理基于Bitmap的索引结构列表求交，并将若干查询组装为一个批次传输到GPU上处理，从而提高查询处理的吞吐率。由于基于Bitmap的索引结构的列表平均长度较短以及Bitmap列表快速查找特性，使得其查询处理的吞吐率高于升序列表的查询处理吞吐率。同时，对GPU显存空间不足的情况，提出了GPU的缓存策略。对基于Bitmap的索引结构进行查询处理时，需要从CPU传输到GPU的列表数据会相应减少，使得其吞吐率会相应的提升。

关键词： Bitmap形式查询处理算法搜索引擎倒排索引结构

来源：评论

学校读者我要写书评

暂无评论

段句位的倒排索引结构设计及其限定运算全文检索的方法

段句位的倒排索引结构设计及其限定运算全文检索的方法

引用

作者：吴侠李银松王弘蔚 100096 北京市海淀区建枫路(南延)6号院3号楼1至7层101

本发明提出了一种段句位的倒排索引结构设计及其限定运算全文检索的方法，具体的，设计了一种支持段句位的倒排索引结构包括：词典和与所述词典中的词对应的倒排索引列表；所述倒排索引列表包括：待索引文件ID为DocID、词频TF、位置POS... 详细信息

标准号: CN116578666A

本发明提出了一种段句位的倒排索引结构设计及其限定运算全文检索的方法，具体的，设计了一种支持段句位的倒排索引结构包括：词典和与所述词典中的词对应的倒排索引列表；所述倒排索引列表包括：待索引文件ID为DocID、词频TF、位置POS、句子SEN、段落SEG。同时，本发明提出了一种段句位限定运算全文检索的方法，在倒排索引列表中存储索引词的位置（POS）、句子（SEN）、段落（SEG）等信息，通过对关键词的位置关系进行设定，在所述倒排索引列表中对位置属性校验，实现文档过滤，返回给用户满足段句位要求的文档。实现用户对段、句、字距离等高级查询需求，同时对查询语句进行相关度评分，使全文检索过程更加完善。

关键词：倒排索引全文检索倒排索引结构句子运算词频查询语句存储索引高级查询索引文件位置属性文档过滤校验相关度文档返回

来源：评论

学校读者我要写书评

暂无评论

段句位的倒排索引结构设计及其限定运算全文检索的方法

段句位的倒排索引结构设计及其限定运算全文检索的方法

引用

作者：吴侠李银松王弘蔚 100096 北京市海淀区建枫路(南延)6号院3号楼1至7层101

标准号: CN116578666B

关键词：倒排索引全文检索倒排索引结构句子运算词频查询语句存储索引高级查询索引文件位置属性文档过滤校验相关度文档返回

来源：评论

学校读者我要写书评

暂无评论

基于倒排索引结构的STR数据存储及亲子鉴定排序比对方法

基于倒排索引结构的STR数据存储及亲子鉴定排序比对方法

引用

作者：刘健李宝娟高东怀许卫中孙茂许浩靳豪杰张军超 710032 陕西省西安市长乐西路169号

本发明公开了一种基于倒排索引结构的STR数据存储及亲子鉴定排序比对方法，属于数据存储及处理技术领域。本发明基于倒排索引结构的STR数据存储及亲子鉴定排序比对方法，主要包括两个方面：一是基于倒排索引结构的STR数据存储方法，该... 详细信息

标准号: CN105260395A

本发明公开了一种基于倒排索引结构的STR数据存储及亲子鉴定排序比对方法，属于数据存储及处理技术领域。本发明基于倒排索引结构的STR数据存储及亲子鉴定排序比对方法，主要包括两个方面：一是基于倒排索引结构的STR数据存储方法，该方法会依据样本所选取STR基因座，建立不同的数据域，在数据域中将STR数据以倒排索引结构存储；二是亲子鉴定排序比对方法，该方法基于划分域的倒排索引结构，计算寻亲样本与数据库中样本的亲缘关系，实现快速、稳定、可靠的在线寻亲。

关键词：倒排索引结构比对方法亲子鉴定数据存储排序样本数据域数据存储方法亲缘关系数据库中两个一种存储选取划分中将计算可靠公开稳定建立

来源：评论

学校读者我要写书评

暂无评论

构建用于区块链的倒排索引结构的方法和计算机系统

构建用于区块链的倒排索引结构的方法和计算机系统

引用

作者：曹锋吕浩进 518054 广东省深圳市南山区粤海街道科园路1001号深圳湾创业投资大厦22楼

本公开提供了一种构建用于区块链的倒排索引结构的方法和实现该方法的计算机系统。该倒排索引结构包括一个或多个倒排列表，每个倒排列表包括作为该倒排列表的索引的数量项和与该数量项相对应的一个或多个倒排索引项。该方法包括：将与... 详细信息

标准号: CN108572978A

本公开提供了一种构建用于区块链的倒排索引结构的方法和实现该方法的计算机系统。该倒排索引结构包括一个或多个倒排列表，每个倒排列表包括作为该倒排列表的索引的数量项和与该数量项相对应的一个或多个倒排索引项。该方法包括：将与该区块链中的交易和/或账户有关的每个数量分别配置作为一个倒排列表的数量项；以及配置该倒排列表的该一个或多个倒排索引项以指示该区块链中、包含与该数量相关联的交易和/或账户的一个或多个区块。

关键词：倒排索引结构倒排索引块链区块账户计算机系统构建配置索引交易关联

来源：评论

学校读者我要写书评

暂无评论

基于倒排索引结构的STR数据存储及亲子鉴定排序比对方法

基于倒排索引结构的STR数据存储及亲子鉴定排序比对方法

引用

作者：刘健李宝娟高东怀许卫中孙茂许浩靳豪杰张军超 710032 陕西省西安市长乐西路169号

标准号: CN105260395B

关键词：倒排索引结构数据存储亲子鉴定比对排序样本数据域亲缘关系数据库存储

来源：评论

学校读者我要写书评

暂无评论

基于复合结构的高效索引在线更新策略

引用

计算机工程 2008年第2期34卷 75-77,88页

作者：赵亮上海交通大学软件学院上海200240

倒排索引结构已被广泛地应用在信息检索系统中,倒排索引离线的生成和更新方法已不适合在线更新。文中研究了在线索引更新方法,分析了合并更新、插入更新、复合更新等方法,提出一种结合"插入更新"和"合并更新"优点,... 详细信息

倒排索引结构已被广泛地应用在信息检索系统中,倒排索引离线的生成和更新方法已不适合在线更新。文中研究了在线索引更新方法,分析了合并更新、插入更新、复合更新等方法,提出一种结合"插入更新"和"合并更新"优点,并采用多级结构的改进复合更新策略。使用磁盘操作复杂度来衡量更新策略的性能,对几种常用的更新策略和复合更新策略在大量记录下的性能进行理论和实验分析。结果显示,改进复合更新策略具有较好的效率。

关键词：倒排索引更新策略倒排索引结构

来源：评论

学校读者我要写书评

暂无评论

一种密文全文检索系统的安全索引结构

一种密文全文检索系统的安全索引结构

引用

2012年江苏省计算机学会网络与分布计算专委会和网格与服务计算专委会联合学术年会

作者： PENG Lin 彭霖 LI Rui-xuan 李瑞轩 SONG Sai 宋赛 GU Xi-wu 辜希武 WEN Kun-mei 文坤梅 LU Zheng-ding 卢正鼎 School of Computer Science and Technology Huazhong University of Science and Technology Wuhan 430074 China 华中科技大学计算机科学与技术学院湖北武汉430074

文中提出了一种改进的安全全文索引结构，通过在倒排索引中对词条进行加密以抵抗语义分析攻击，屏蔽词条位置和频率信息以抵抗统计攻击，使用分块加密策略以抵抗已知明文攻击，使用两级索引结构保证了索引安全和检索效率的平衡，基于该... 详细信息

文中提出了一种改进的安全全文索引结构，通过在倒排索引中对词条进行加密以抵抗语义分析攻击，屏蔽词条位置和频率信息以抵抗统计攻击，使用分块加密策略以抵抗已知明文攻击，使用两级索引结构保证了索引安全和检索效率的平衡，基于该安全全文索引结构设计了密文全文索引加密方案，并给出了一种多级密钥管理策略。

关键词：全文检索系统倒排索引结构信息安全加密算法

来源：评论

学校读者我要写书评

暂无评论

一种基于非空倒排多索引结构的近似最近邻搜索方法

一种基于非空倒排多索引结构的近似最近邻搜索方法

引用

作者：徐智周孟冬谢锡耀 541004 广西壮族自治区桂林市七星区金鸡路1号

本发明涉及数据挖掘技术领域，具体涉及一种基于非空倒排多索引结构的近似最近邻搜索方法，在IVFADC检索系统的倒排索引结构基础上进行改进，将IVFADC检索系统第一阶段的倒排表定位视为一个独立的最近邻搜索问题，并基于乘积量化的近似... 详细信息

标准号: CN117874102A

本发明涉及数据挖掘技术领域，具体涉及一种基于非空倒排多索引结构的近似最近邻搜索方法，在IVFADC检索系统的倒排索引结构基础上进行改进，将IVFADC检索系统第一阶段的倒排表定位视为一个独立的最近邻搜索问题，并基于乘积量化的近似最近邻搜索方法解决。具体的，在IVFADC倒排索引结构的基础上，通过乘积量化对索引倒排列表的聚类中心进行量化编码，倒排列表的索引由原来的聚类中心转变成了相应的乘积量化编码，通过乘积量化的非对称距离以及距离查找表机制，能够提升第一阶段倒排表的定位效率，此外，与原始的倒排多索引相比，本发明方法避免了空表的产生，因此降低了存储倒排多索引结构所需的内存空间。

关键词：索引近似最近邻搜索倒排索引结构检索系统聚类中心量化编码索引结构倒排表量化数据挖掘技术最近邻搜索定位效率内存空间查找表非对称空表存储改进

来源：评论

学校读者我要写书评

暂无评论

基于图像特征的最近邻搜算法研究

基于图像特征的最近邻搜算法研究

引用

作者：单廷佳中国科学技术大学

学位级别：硕士

伴随着互联网的飞速发展,互联网的内容从文字逐渐向着图片视频等多媒体形式方向发展,特别是近年来移动互联网的普及使图片应用的限制逐渐减弱,有关图像的应用变得火热起来。在诸多图像应用中,图像检索作为基础,在实际应用中扮演着重要... 详细信息

伴随着互联网的飞速发展,互联网的内容从文字逐渐向着图片视频等多媒体形式方向发展,特别是近年来移动互联网的普及使图片应用的限制逐渐减弱,有关图像的应用变得火热起来。在诸多图像应用中,图像检索作为基础,在实际应用中扮演着重要角色。尤其在当前互联网图片数量呈指数增长的情况下,快速检索到所需图像很有意义、也很有挑战性。针对这一挑战,传统的图像最近邻检索算法无法同时满足快速性和高精度的要求。为此,本文结合分段量化思想,加入文本检索中的倒排索引算法,提出了一种改进的最近邻检索算法,实现高精度、快速图像检索,为图像检索问题提供了新的解决方案,具体描述如下:本文将倒排索引策略与量化思想结合,充分利用倒排索引结构对数据的分类特性,提高了图像检索的速度。在量化方面,从分段量化方法入手,通过分析向量量化过程中产生的误差、待检索向量以及量化后向量三者之间的关系,给出了一种真实距离的估计方法,在其基础上提出一种阈值限制策略,以达到进一步减少遍历量、提高检索速度的目的。具体来讲,本文算法首先根据三角不等式进行真实距离最大值阈值计算,通过迭代使阈值下降、直到比较接近真实距离。接着应用该阈值来进行遍历范围限制,即对于倒排索引结构来说,不再遍历固定数量的挂载点,而是先计算每个挂载点与待检索向量的距离,当阈值与挂载点的距离比较大时,认为此挂载点与待检索向量的距离较远而终止遍历;此种方式与之前的遍历方式相比,能更好的适应数据集的变化从而很大程度上减少了遍历量、提高了检索速度,同时保持了较高的的检索准确率。本文提出的改进最近邻检索算法被应用来解决大规模数据集下的相似图像检索问题。在相似图像检索问题中,对图像表达和相似图像检索过程进行了优化:首先,针对基于神经网络的图像表达问题,在现有网络的基础上加入了微调操作;在特征提取阶段,利用微调后的网络提取特征来作为图像特征,从而保证在图像表达效果上优于传统的图像特征。在相似图像检索系统流程上,根据检索结果加入多特征重排序策略,即对于初次检索结果再利用颜色特征进行重排序,此策略解决了一次检索所出现的颜色差异较大的缺陷,进一步提升了检索效果。

关键词：最近邻检索相似图像检索分段量化阈值估计倒排索引结构卷积神经网络

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：