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

华中科技大学学报（自然科学版） 2005年第4期33卷 7-9页

作者：朱虹吴林华中科技大学计算机科学与技术学院湖北武汉430074

提出了一种对倒排索引进行压缩的方法,在保证较高压缩率的前提下,对压缩后的数据提供了随机访问的能力.这种方法将压缩后的数据分为两部分,第一部分用来表示单词在子区间的出现次数,第二部分用来表示单词在子区间的具体出现位置,详细描... 详细信息

提出了一种对倒排索引进行压缩的方法,在保证较高压缩率的前提下,对压缩后的数据提供了随机访问的能力.这种方法将压缩后的数据分为两部分,第一部分用来表示单词在子区间的出现次数,第二部分用来表示单词在子区间的具体出现位置,详细描述了检索过程,通过第一部分的信息可以直接对第二部分的任意位置进行解压缩,体现了其随机访问能力,并分析了压缩比和检索效率,讨论了该压缩方法在RDBMS全文检索中的实现,以及如何用表格形式对其进行存储,针对多关键字的检索对算法进行了优化.该实现方法一方面充分利用了数据系统的优点,获得了良好的动态性能,另一方面节省了倒排索引对空间的需求,并提高了检索效率.

关键词：全文检索倒排索引索引压缩编码

来源：评论

学校读者我要写书评

暂无评论

使用RDBMS的XML文档的扩展倒排索引技术

引用

计算机工程 2005年第3期31卷 99-101页

作者：胡光烟台大学计算机科学与技术学院烟台264005

倒排索引是目前检索领域广泛应用的一种技术,但要对XML文档实现包含查询,该技术还需要改进。该文提出了一种扩展倒排索引技术以处理包含查询,通过实验与以前的方法比较证明了它的有效性。该方法可以不对RDBMS做任何改动,应用在RDBMS中... 详细信息

倒排索引是目前检索领域广泛应用的一种技术,但要对XML文档实现包含查询,该技术还需要改进。该文提出了一种扩展倒排索引技术以处理包含查询,通过实验与以前的方法比较证明了它的有效性。该方法可以不对RDBMS做任何改动,应用在RDBMS中实现处理包含查询能够得到与IR实现一致的效果。

关键词：倒排索引 RDBMS XML文档查询扩展方法比较检索处理改动 IR

来源：评论

学校读者我要写书评

暂无评论

使用倒排索引优化面向组合的语义服务发现

引用

软件学报 2007年第8期18卷 1911-1921页

作者：邝砾邓水光李莹吴健吴朝晖浙江大学计算机科学与技术系浙江杭州310027

提出为服务库中所有注册服务的输出建立倒排索引,以快速、准确、高效地发现目标服务.即为每个输出维护一个服务列表,用于记录在该服务库中所有能够产生该输出的服务.基于倒排索引机制,提出面向组合的服务发现算法.该方法利用倒排索引的... 详细信息

提出为服务库中所有注册服务的输出建立倒排索引,以快速、准确、高效地发现目标服务.即为每个输出维护一个服务列表,用于记录在该服务库中所有能够产生该输出的服务.基于倒排索引机制,提出面向组合的服务发现算法.该方法利用倒排索引的优势,极大地减少了搜索空间,并通过挖掘服务组合提高服务发现的查全率.仿真实验表明,该方法能够在大规模服务库中快速、全面地响应用户请求.

关键词： Web服务服务发现服务组合倒排索引语义相似度

来源：评论

学校读者我要写书评

暂无评论

基于倒排索引的铁道供电集群监控H-CRQ技术

引用

铁道学报 2020年第11期42卷 75-83页

作者：屈志坚范明明赵亮朱丹孙旭兵王子潇华东交通大学电气与自动化工程学院江西南昌330013 常州市轨道交通发展有限公司江苏常州213000

针对铁道供电监控海量数据查询响应越来越慢,易造成调度界面卡屏的问题,结合倒排二级索引和动态缓存机制,提出一种铁道供电综合监控海量数据的H-CRQ集群监控处理方法。将铁道供电监控系统数据结构改变为倒排索引结构,使查询直接作用在... 详细信息

针对铁道供电监控海量数据查询响应越来越慢,易造成调度界面卡屏的问题,结合倒排二级索引和动态缓存机制,提出一种铁道供电综合监控海量数据的H-CRQ集群监控处理方法。将铁道供电监控系统数据结构改变为倒排索引结构,使查询直接作用在特定关键词的检索上;避免逐条扫描;并将索引查询结果储存于缓存中;然后设计一种H-CRQ更新替换缓存的结构;将热点数据驻留缓存;避免高重复度数据逐条扫描和反复搜索;进一步提高查询效率。以天水-兰州铁路10 kV供电监测系统的实测数据为算例;进行查询响应测试。结果表明基于倒排索引的铁道供电集群监控H-CRQ技术可有效提高海量数据查询效率;且验证了新方法在缓存空间设置合理条件下;可解决铁道供电监控系统查询响应问题。

关键词：铁道供电海量数据倒排索引热点缓存集群监控

来源：评论

学校读者我要写书评

暂无评论

一种基于倒排索引的音频检索方法

引用

电子与信息学报 2012年第11期34卷 2561-2567页

作者：张雪源贺前华李艳雄叶婉玲华南理工大学电子与信息学院广州510640

传统的基于实例的音频检索算法采用顺序索引,检索时需遍历数据库并导致难以忍受的等待时间。针对传统的顺序的索引方法,该文提出基于倒排索引的音频检索算法。该方法首先利用多种音频特征构成的超向量,通过多层音频分割方法将连续音频... 详细信息

传统的基于实例的音频检索算法采用顺序索引,检索时需遍历数据库并导致难以忍受的等待时间。针对传统的顺序的索引方法,该文提出基于倒排索引的音频检索算法。该方法首先利用多种音频特征构成的超向量,通过多层音频分割方法将连续音频流分割为特征数值波动幅度小的短时音频段;然后利用事先训练好的音频字典,将短时音频段序列转换为可以表征音频内容的音频字序列,并建立倒排索引;检索时,将用户提交的查询转换为音频字后利用倒排索引无须遍历数据库即可直接定位候选段落,并根据候选段落与查询的内容相似度大小对候选段落进行排序,将排好序的列表作为检索结果。仿真实验以匹配项排名、同类检索结果比例、定位准确性和检索用时4个方面作为评价指标,实验结果显示,该算法能够在平均1.101 s时间内实现92.58%的检索准确率。

关键词：音频信号处理音频检索内容相似度倒排索引

来源：评论

学校读者我要写书评

暂无评论

基于指令级并行的倒排索引压缩算法

引用

计算机研究与发展 2015年第5期52卷 995-1004页

作者：闫宏飞张旭东单栋栋毛先领赵鑫北京大学网络与信息系统研究所北京100871 淘宝(中国)软件有限公司杭州312000 北京理工大学北京100081

文本信息数量的快速增长给传统的信息检索技术带来了新的挑战.搜索引擎通常使用倒排索引来高效地处理查询.为了减少存储开销和加快访问速度,倒排索引通常被压缩存储.因此,如何选择一个高性能的压缩算法对高效查询处理是非常有必要的.在... 详细信息

文本信息数量的快速增长给传统的信息检索技术带来了新的挑战.搜索引擎通常使用倒排索引来高效地处理查询.为了减少存储开销和加快访问速度,倒排索引通常被压缩存储.因此,如何选择一个高性能的压缩算法对高效查询处理是非常有必要的.在已有倒排链压缩算法PackedBinary和PForDelta的基础上,利用CPU的超标量特性和SIMD向量指令集,将其压缩和解压缩中的关键步骤并行化,提出了2种指令级并行压缩算法SIMD-PB和SIMD-PFD.基于GOV2和ClueWeb09B两个公开数据集的实验表明,SIMD-PB和SIMD-PFD算法在压缩率不变的情况下,压缩和解压缩速度比现有的压缩算法均有非常明显的提升.其中解压缩速度比起目前最好的倒排链压缩算法,最高能提升17%.此外,实验表明算法在较长的倒排链、较大的压缩块单位上有更好的解压缩性能.

关键词：单指令多数据流倒排索引压缩整数编码信息检索

来源：评论

学校读者我要写书评

暂无评论

海量配电网调度监测信息的非主行键倒排索引查询技术

引用

电力系统保护与控制 2018年第23期46卷 162-168页

作者：屈志坚范明明周锐霖王汉林朱丹华东交通大学电气工程学院江西南昌330013

为解决配电网调度监控系统数据体量不断增大导致数据检索速度越来越慢的问题,结合数据同步技术与倒排索引机制,提出了一种二级索引架构。使用数据库的同步组件与索引器生成非主行键索引,在搜索时先获得数据主行键,再根据主行键检索到需... 详细信息

为解决配电网调度监控系统数据体量不断增大导致数据检索速度越来越慢的问题,结合数据同步技术与倒排索引机制,提出了一种二级索引架构。使用数据库的同步组件与索引器生成非主行键索引,在搜索时先获得数据主行键,再根据主行键检索到需要的数据,完成非主行键检索,再利用倒排索引技术改变数据的信息结构,缩短检索时间。以某铁路局10 kV供电调度监控信息为算例,进行非主行键检索测试。结果表明:完成非主行键检索所用时间为161 ms,满足在配电网调度监控系统中对数据进行快速检索的工程应用需求。

关键词：调度监控快速查询非主行键二级索引倒排索引

来源：评论

学校读者我要写书评

暂无评论

倒排索引优化的波形激光雷达数据存储和访问

引用

计算机工程与应用 2015年第16期51卷 243-247页

作者：卢昊庞勇李增元中国林业科学研究院资源信息研究所北京100091

LAS1.3格式是由美国摄影测量与遥感协会(ASPRS)制定的一种用于存储激光点云及其他相关信息的激光雷达交换数据格式,该版本支持激光雷达波形数据的存储,以适应全波形激光雷达的发展和应用。但由于其继承了LAS格式以点存储为中心的设计思... 详细信息

LAS1.3格式是由美国摄影测量与遥感协会(ASPRS)制定的一种用于存储激光点云及其他相关信息的激光雷达交换数据格式,该版本支持激光雷达波形数据的存储,以适应全波形激光雷达的发展和应用。但由于其继承了LAS格式以点存储为中心的设计思路,波形数据仅作为附加部分挂接在点云数据上,故只提供了一种简单的映射方法实现波形数据访问,而无法直接体现出波形数据作为原始信息与回波点云的逻辑关系,因此在研究和实际应用中不便于波形数据的直接访问。设计实现了一种基于倒排索引的文件格式,建立了从波形数据到属于该束激光脉冲的点云的倒排映射关系,消除了LAS1.3文件中波形数据访问的无序性,也大大降低了波形数据处理过程中程序访问的复杂性。实验表明,新的索引文件组具有标准LAS1.3格式规范不具备的访问特性,可以增加波形数据的访问速度。

关键词：倒排索引激光雷达 LAS1.3 全波形点云存储优化

来源：评论

学校读者我要写书评

暂无评论

基于倒排索引的可搜索加密数据共享方案

引用

计算机工程与应用 2023年第10期59卷 270-279页

作者：刘炜白晓丹佘维宋轩田钊郑州大学网络空间安全学院郑州450003 郑州大学互联网医疗与健康服务河南省协同服务中心郑州450025 郑州大学计算机与人工智能学院郑州450066

针对当前医疗数据共享难、数据被攻击、密文搜索效率低的问题,提出了一种基于倒排索引的可搜索加密数据共享方案。采用基于私有链和联盟链的双链结构存储数据并实现数据共享;设计了一种新型倒排索引结构,防止敏感数据被攻击;提出了一种... 详细信息

针对当前医疗数据共享难、数据被攻击、密文搜索效率低的问题,提出了一种基于倒排索引的可搜索加密数据共享方案。采用基于私有链和联盟链的双链结构存储数据并实现数据共享;设计了一种新型倒排索引结构,防止敏感数据被攻击;提出了一种基于新型倒排索引结构的密文搜索算法,利用可搜索加密技术将陷门信息提交至倒排索引结构中实现密文搜索。实验表明,所提出的方案可以有效保证数据安全,提高搜索效率。

关键词：区块链医疗数据共享倒排索引可搜索加密

来源：评论

学校读者我要写书评

暂无评论

倒排索引查询处理技术

引用

计算机工程与设计 2015年第3期36卷 572-575,580页

作者：林俊鸿姜琨杨岳湘国防科学技术大学计算机学院湖南长沙410073 国防科学技术大学信息中心湖南长沙410073

介绍索引系统的基本结构以及经典查询处理方式DAAT和TAAT,给出在AND和OR两种布尔查询下的查询处理算法实现细节。分析结果表明,在海量索引规模查询的情况下,DAAT索引遍历方式要优于TAAT索引遍历方式,OR查询和AND查询的性能差距进一步加... 详细信息

介绍索引系统的基本结构以及经典查询处理方式DAAT和TAAT,给出在AND和OR两种布尔查询下的查询处理算法实现细节。分析结果表明,在海量索引规模查询的情况下,DAAT索引遍历方式要优于TAAT索引遍历方式,OR查询和AND查询的性能差距进一步加大,基于TREC WT2G和GOV2的多组实验验证了分析的结论。指出下一步在海量索引规模下搜索引擎查询处理研究的方向。

关键词：搜索引擎倒排索引跳转指针查询处理布尔查询

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：