中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
一种基于动态平衡树的在线索引快速构建方法

文献类型:期刊论文

作者郭瑞杰; 程学旗; 许洪波; 王 斌; 丁国栋
刊名计算机研究与发展
出版日期2008
期号第10期页码:1769~1775页
关键词信息检索 在线索引 索引性能 检索性能 动态平衡树
英文摘要倒排索引的构建可以通过离线方式高效地完成,但是仅当整个数据集索引完毕后方可提供检索服务.在线索引可以在构建倒排索引的同时提供检索服务,新加入的文档即刻可供检索.提出了一种基于动态平衡树的在线索引更新策略,利用动态平衡树控制索引合并过程,使索引合并总是在大小相近的子索引之间进行,以减少索引合并代价,同时可以调节索引和检索之间的性能平衡.该方法提供了一个基于合并的在线索引更新框架, 与已有方法相比具有更好的通用性、更高的性能和更好的规模可扩展性.在由4000万张网页构成的270 GB Web数据集上运行的实验表明,该方法在实际系统中是高效的,将索引更新的性能提高了92.28%,而检索性能仅下降4.79%,大幅度降低了在线索引构建的代价.
语种中文
公开日期2010-10-13
源URL[http://ictir.ict.ac.cn/handle/311040/590]  
专题中国科学院计算技术研究所期刊论文_2008年中文
推荐引用方式
GB/T 7714
郭瑞杰,程学旗,许洪波,等. 一种基于动态平衡树的在线索引快速构建方法[J]. 计算机研究与发展,2008(第10期):1769~1775页.
APA 郭瑞杰,程学旗,许洪波,王 斌,&丁国栋.(2008).一种基于动态平衡树的在线索引快速构建方法.计算机研究与发展(第10期),1769~1775页.
MLA 郭瑞杰,et al."一种基于动态平衡树的在线索引快速构建方法".计算机研究与发展 .第10期(2008):1769~1775页.

入库方式: OAI收割

来源:计算技术研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。