Institute of Computing Technology, Chinese Academy IR
| 一种基于动态平衡树的在线索引快速构建方法 | |
| 丁国栋; 郭瑞杰; 程学旗; 许洪波; 王斌 | |
| 2008 | |
| 发表期刊 | 计算机研究与发展
 |
| ISSN | 1000-1239 |
| 卷号 | 45.0期号:010页码:1769 |
| 摘要 | 倒排索引的构建可以通过离线方式高效地完成，但是仅当整个数据集索引完毕后方可提供检索服务．在线索引可以在构建倒排索引的同时提供检索服务，新加入的文档即刻可供检索．提出了一种基于动态平衡树的在线索引更新策略，利用动态平衡树控制索引合并过程，使索引合并总是在大小相近的子索引之间进行，以减少索引合并代价，同时可以调节索引和检索之间的性能平衡．该方法提供了一个基于合并的在线索引更新框架，与已有方法相比具有更好的通用性、更高的性能和更好的规模可扩展性．在由4000万张网页构成的270GB Web数据集上运行的实验表明，该方法在实际系统中是高效的，将索引更新的性能提高了92．28％，而检索性能仅下降4．79％，大幅度降低了在线索引构建的代价． |
| 关键词 | 信息检索 在线索引 索引性能 检索性能 动态平衡树 |
| 语种 | 英语 |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://119.78.100.204/handle/2XEOYT63/37278 |
| 专题 | 中国科学院计算技术研究所期刊论文_中文 |
| 作者单位 | 中国科学院计算技术研究所 |
| 第一作者单位 | 中国科学院计算技术研究所 |
| 推荐引用方式 GB/T 7714 | 丁国栋,郭瑞杰,程学旗,等. 一种基于动态平衡树的在线索引快速构建方法[J]. 计算机研究与发展,2008,45.0(010):1769. |
| APA | 丁国栋,郭瑞杰,程学旗,许洪波,&王斌.(2008).一种基于动态平衡树的在线索引快速构建方法.计算机研究与发展,45.0(010),1769. |
| MLA | 丁国栋,et al."一种基于动态平衡树的在线索引快速构建方法".计算机研究与发展 45.0.010(2008):1769. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 推荐该条目 |
| 保存到收藏夹 |
| 查看访问统计 |
| 导出为Endnote文件 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [丁国栋]的文章 |
| [郭瑞杰]的文章 |
| [程学旗]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [丁国栋]的文章 |
| [郭瑞杰]的文章 |
| [程学旗]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [丁国栋]的文章 |
| [郭瑞杰]的文章 |
| [程学旗]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论