检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

基于倒排表与B+树的联合索引技术

计算机工程 2012年第16期38卷 49-51,56页

作者：刘高嵩万里勇龙军中南大学信息科学与工程学院长沙410075 南昌工学院信息学院南昌330108

为提高XML文档的查询效率,提出一种基于倒排表与B+树的联合索引技术。DTD结构索引和内容索引采用倒排表作为索引单位,XML文档索引使用B+树作为索引基本组织。在DTD结构索引的结点编码中设置标识信息,便于确定需要查询的文档。通过建立DT... 详细信息

为提高XML文档的查询效率,提出一种基于倒排表与B+树的联合索引技术。DTD结构索引和内容索引采用倒排表作为索引单位,XML文档索引使用B+树作为索引基本组织。在DTD结构索引的结点编码中设置标识信息,便于确定需要查询的文档。通过建立DTD结构索引、XML文档索引和内容索引,实现混合型XML文档的查询。理论分析与实验结果表明,该技术具有较小的空间开销和较高的查询效率。

关键词：可扩展标记语言文档编码倒排表 B+树索引查询性能

在线全文

学校读者我要写书评

暂无评论

C#通用倒排表生成算法

电脑编程技巧与维护 2012年第21期 14-20,26页

作者：鄢家奇

通过在Visual Studio 2008中用Visual C#建立静态类和静态方法,将数据倒排算法进行封装,使程序员可以只用一条语句就能轻松自如的实现数据倒排或转置,从而生成倒排表,直接导出至Excel。同时,还展示了C#处理Excel表格和SYBASE数据库的一... 详细信息

通过在Visual Studio 2008中用Visual C#建立静态类和静态方法,将数据倒排算法进行封装,使程序员可以只用一条语句就能轻松自如的实现数据倒排或转置,从而生成倒排表,直接导出至Excel。同时,还展示了C#处理Excel表格和SYBASE数据库的一般方法。

关键词： SYBASE Excel C#类数据库倒排表

在线全文

学校读者我要写书评

暂无评论

基于倒排表的数据检索优化系统

电脑与信息技术 2008年第2期16卷 18-21页

作者：姚逸涛彭宇扬彭自成中山大学理工学院广州市视高电子技术有限公司广东广州510330

针对通用数据库海量数据检索速度慢的缺点,文章提出了一个数据检索优化系统。该系统通过将海量数据拆分成短语和单词,利用哈稀算法和基数排序算法,将拆分的短语和单词重新组织成词典,并对每个短语和单词建立倒排表,利用该倒排表对通用... 详细信息

针对通用数据库海量数据检索速度慢的缺点,文章提出了一个数据检索优化系统。该系统通过将海量数据拆分成短语和单词,利用哈稀算法和基数排序算法,将拆分的短语和单词重新组织成词典,并对每个短语和单词建立倒排表,利用该倒排表对通用数据库中的海量数据做索引。使用这种基于倒排表的数据索引能够将数据检索速度降低到毫秒级。

关键词：倒排表分词数据检索优化词典

在线全文

学校读者我要写书评

暂无评论

基于倒排表的中文全文检索研究

情报探索 2009年第7期 77-80页

作者：杨安生惠州学院数学系广东516015

对全文检索倒排表技术作了较细致的研究,对全文检索的基本原理和技术进行了深入的探讨。对中文分词方法作了重点研究和总结,并对词典分词法中的最大匹配法加以改进,使用C++设计了一个程序,真正实现了最大匹配法。

关键词：全文检索倒排表中文分词词典分词法 N元索引法

基于倒排表的图书馆参考咨询问答系统的设计与实现

同方期刊数据库博看期刊评论

在线全文

学校读者我要写书评

暂无评论

微型电脑应用 2021年第9期37卷 172-175页

作者：柴源西安航空学院图书馆陕西西安710077

参考咨询是高校图书馆的一项重要工作,为了提高参考咨询问答系统的效率,在分析传统参考咨询问答系统的不足及倒排表的优势的基础上,构建了基于倒排表的图书馆知识问答系统,并以西安航空学院图书馆参考咨询为例,进行了实证研究。

关键词：倒排表图书馆参考咨询问答系统

在线全文

学校读者我要写书评

暂无评论

不确定图上的极大团枚举及高效验证算法

智能系统学报 2024年

作者：赵丹枫吕闫妍张文博黄冬梅高峰上海海洋大学信息学院上海电力大学信息学院广东美的制冷有限公司

现有的不确定图中极大团枚举方法“子图划分-枚举-验证”，在处理大规模图时，整体效率不高；当挖掘出的伪极大团数量较多时，验证速率明显下降。因此，提出高效枚举及验证算法（Multiple Inversion List Enumerate Uncertain Maximal C... 详细信息

现有的不确定图中极大团枚举方法“子图划分-枚举-验证”，在处理大规模图时，整体效率不高；当挖掘出的伪极大团数量较多时，验证速率明显下降。因此，提出高效枚举及验证算法（Multiple Inversion List Enumerate Uncertain Maximal Cliques，MILEUMC）。在子图划分和枚举前，定义并构造α不确定图，通过缩小图的规模，提高枚举效率；在“验证”时，提出基于多重倒排表的验证方法，分为去重复和去包含关系2个阶段去除伪极大团，以不同索引构建各个阶段的多重倒排表，根据极大团的属性完成验证，同时动态更新相应的倒排表和映射表，以减小工作量，可提高时间效率。最后在多个真实的数据集上比较，试验结果验证了MILEUMC算法的高效性。且该算法更适用于在较为稀疏的图上寻找联系更紧密的极大团。

关键词：不确定图极大团数据挖掘枚举算法验证算法子图划分倒排表映射表

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

关于Top-N最频繁项集挖掘的研究

电子科技大学学报 2010年第5期39卷 757-761,773页

作者：朱颢东李红婵郑州轻工业学院计算机与通信工程学院郑州450002

最频繁项集挖掘决定了文本关联规则挖掘算法的性能,是文本关联规则挖掘中研究的重点和难点。该文分析了当前最频繁项集挖掘方面的不足,改进了传统的倒排表,结合最小支持度阈值动态调整策略,提出了一个新的基于改进的倒排表和集合理论的T... 详细信息

最频繁项集挖掘决定了文本关联规则挖掘算法的性能,是文本关联规则挖掘中研究的重点和难点。该文分析了当前最频繁项集挖掘方面的不足,改进了传统的倒排表,结合最小支持度阈值动态调整策略,提出了一个新的基于改进的倒排表和集合理论的Top-N最频繁项集挖掘算法。同样,给出了几个命题和推论,并把它们用于该文算法以提高性能,实验结果表明,所提算法的规则有效率和时间性能优于NApriori算法和IntvMatrix算法。

关键词：关联规则倒排表频繁项集集合理论支持度

随机跳跃索引:一种支持随机插入的可信赖索引

在线全文

学校读者我要写书评

暂无评论

计算机学报 2009年第5期32卷 974-981页

作者：刘凤晨黄河刘庆文丁永生东华大学信息科学与技术学院上海201620 北京航空航天大学软件学院北京100083 北京科技大学信息工程学院北京100083 数字化纺织服装技术教育部工程研究中心上海201620

跳跃索引是一种可信赖性索引,但只能为严格单调递增的序列建立索引,不能处理非顺序序列.为了解决这个问题,文中提出了一种新的索引,它可以对任意顺序的序列建立索引,并且依然保证索引的可信赖性.通过在原有跳跃索引结构中加入左侧跳跃... 详细信息

跳跃索引是一种可信赖性索引,但只能为严格单调递增的序列建立索引,不能处理非顺序序列.为了解决这个问题,文中提出了一种新的索引,它可以对任意顺序的序列建立索引,并且依然保证索引的可信赖性.通过在原有跳跃索引结构中加入左侧跳跃指针的方法,索引节点可以根据待加入节点值的大小将其纳入自己的左侧或右侧指针以处理随机序列;索引结构中的每一个节点到根节点的路径固定且唯一,保证了索引的可信赖性.实验结果和理论证明都表明该索引是可以处理随机序列的可信赖索引,相对原有索引,索引建立复杂度明显降低且具有相同的查找复杂度.文中的创新之处是在保证索引的可信赖性的基础上解决了跳跃索引不能为随机序列建立索引的问题.

关键词：可信赖性倒排表索引 B+树检索算法

在线全文

学校读者我要写书评

暂无评论

基于文档重排的索引压缩技术

清华大学学报（自然科学版） 2005年第S1期45卷 1828-1832页

作者：纪蕾陈英北京理工大学计算机科学与工程系北京100081

对于提高网络搜索引擎系统的性能而言,有效的存取倒排索引表和快速的响应搜索操作起着关键的作用,故提出了一种能够有效提高索引压缩率的文档重排算法——S tar-Scan算法。该算法是利用聚类算法将相似的文档排列到一起,从而减少编码文... 详细信息

对于提高网络搜索引擎系统的性能而言,有效的存取倒排索引表和快速的响应搜索操作起着关键的作用,故提出了一种能够有效提高索引压缩率的文档重排算法——S tar-Scan算法。该算法是利用聚类算法将相似的文档排列到一起,从而减少编码文档编号(D ocID)之间的差值所需要的字节数,达到提高索引压缩率的效果。在TREC 12数据集上进行的多个实验表明,与随机排列相比,通过S tar-Scan算法重新排列后的倒排表在D e lta编码方式上压缩率平均提高了大约30.22%,从而有效地提高了搜索引擎的效率。

关键词：倒排索引表倒排表聚类索引压缩网络搜索引擎