搜索引擎倒排文件的一种分块组织技术.pdfVIP

第 期 电 子 学 报 2 Vol.33 No.2 年 月 2005 2 A TA ELE TRONI A INI A Feb. 2005 搜索引擎倒排文件的一种分块组织技术 彭 波 李晓明 9 北京大学计算机科学技术系 北京 ( 9 100871D 摘 要 检索效率对大规模信息检索系统至关重要 本文基于 搜索应用背景 针对用户查询的统计特性 : . eb 9 9 提出了一种分块组织倒排文件的方法 通过建立检索性能模型 进行分析和仿真实验 结果表明这一方法下的检索算 . 9 9 法可以有效的减少检索执行时间9并得到这一组织方式中分块参数的优化选择方法. 关键词: 搜索引擎 信息检索 倒排文件 检索效率S S S 中图分类号: TP393 文献标识码: A 文章编号: 0372-2112 (2005D 02-0358-05 A Blocking lnverted File Structure for Search Engine 9 - PENG Bo LI Xiao ming ( 9 9 1008719 D DepcTtment of computeT Science Technology Peking uniueTsity Beijing chinc AbStract The efficiency of retrieval y tem i cr cial for large cale information retrieval y tem By analy ing: - . 9 . the oc ment an the er ery log of a real earch engine a bloc ing inverte file tr ct re i ro o e im lation re lt ho that the retrieval algorithm n er the ne organi ation of the inverte file can ecrea e it 9