倒排索引查询处理技术

发布时间：2017-08-08 02:10

  本文关键词：倒排索引查询处理技术

  更多相关文章： 搜索引擎 倒排索引 跳转指针 查询处理 布尔查询

【摘要】：介绍索引系统的基本结构以及经典查询处理方式DAAT和TAAT,给出在AND和OR两种布尔查询下的查询处理算法实现细节。分析结果表明,在海量索引规模查询的情况下,DAAT索引遍历方式要优于TAAT索引遍历方式,OR查询和AND查询的性能差距进一步加大,基于TREC WT2G和GOV2的多组实验验证了分析的结论。指出下一步在海量索引规模下搜索引擎查询处理研究的方向。
【作者单位】： 国防科学技术大学计算机学院;国防科学技术大学信息中心;
【关键词】： 搜索引擎 倒排索引 跳转指针 查询处理 布尔查询
【基金】：国家自然科学基金项目(61170286)
【分类号】：TP391.3
【正文快照】： 0引言面对海量数据、海量查询、实时响应的搜索引擎应用需求,如何高效地为用户查询提供实时的响应成为搜索引擎面临的一个重要问题[1,2]。以Google为代表的商业搜索引擎构建了大型的数据中心和成千上万台服务器并行化处理PB级的索引数据。然而单单依靠构建数据中心和大规模的

【相似文献】

中国期刊全文数据库 前10条

1 成毅;葛文;郑仲;陈科;;分布式倒排索引的地理信息服务搜索方法研究[J];测绘科学技术学报;2014年01期

2 吴恒山,刘兴宇,左琼;一种基于可扩展散列表的倒排索引更新策略[J];计算机工程;2004年08期

3 王冬;左万利;赫枫龄;彭涛;张长利;;一种增量倒排索引结构的设计与实现[J];吉林大学学报(理学版);2007年06期

4 林洁;李丹宁;吴晓;;基于用户的个性化综合倒排索引[J];杭州师范大学学报(自然科学版);2008年03期

5 宁可为;王炜;;基于倒排索引的答疑系统知识库文本研究[J];湖北广播电视大学学报;2010年06期

6 谭斌;丁莎;车念;徐力;聂清彬;谭钱茂;黄翔;;一种面向域的高效倒排索引结构及实时更新[J];四川大学学报(自然科学版);2011年02期

7 杨建武,陈晓鸥;基于倒排索引的文本相似搜索[J];计算机工程;2005年05期

8 赵亮;;基于复合结构的高效索引在线更新策略[J];计算机工程;2008年02期

9 吴晓;李丹宁;吕爽;林洁;李丹;;基于综合倒排索引的个性化搜索引擎研究[J];微计算机信息;2008年27期

10 张旭东;孙志明;刘亚宁;单栋栋;闫宏飞;;基于64位体系结构的倒排索引压缩算法[J];计算机工程;2014年02期

中国重要会议论文全文数据库 前4条

1 李栋;史晓东;;对搜索引擎中倒排索引更新策略的研究和改进[A];第二十二届中国数据库学术会议论文集（技术报告篇）[C];2005年

2 刘小珠;孙莎;曾承;彭智勇;;基于缓存的倒排索引机制研究[A];第二十四届中国数据库学术会议论文集（研究报告篇）[C];2007年

3 维尼拉·木沙江;吴俊森;吐尔根·依布拉音;;维吾尔文搜索引擎的倒排索引设计与实现[A];民族语言文字信息技术研究——第十一届全国民族语言文字信息学术研讨会论文集[C];2007年

4 孙宇;刘憬;张宇;刘挺;;基于分词和倒排索引的短文本检索技术的研究与实现[A];黑龙江省计算机学会2007年学术交流年会论文集[C];2007年

中国硕士学位论文全文数据库 前10条

1 刘兴宇;基于倒排索引的全文检索技术研究[D];华中科技大学;2004年

2 刘红雨;基于倒排索引的微博话题检测[D];哈尔滨工业大学;2013年

3 汪红敏;基于固态硬盘的倒排索引动态更新策略及其优化研究[D];华中科技大学;2013年

4 林洁;基于综合倒排索引的个性化搜索技术研究[D];贵州大学;2008年

5 陈雪帆;基于固态硬盘的倒排索引构建与维护策略研究[D];华中科技大学;2012年

6 吴俊森;维哈柯多语种搜索引擎倒排索引模块的实现[D];新疆大学;2007年

7 潘胜一;基于倒排索引的压缩算法性能研究[D];杭州电子科技大学;2009年

8 董长春;基于Hadoop的倒排索引技术的研究[D];辽宁大学;2011年

9 代万能;倒排索引技术在Hadoop平台上的研究与实现[D];电子科技大学;2013年

10 张博;基于Lucene倒排索引性能的研究与优化[D];昆明理工大学;2013年

，

本文编号：637748