一种增量倒排索引结构的设计与实现

• 作者: 左万利 张长利 彭涛 王冬 赫枫龄
• 来源期刊: 吉林大学学报（理学版）
• 学科: 工学
• 关键词: 主题式搜索引擎 增量倒排索引 实时更新
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 计算机科学
• 页码范围: 953-958
• 页数: 6页
• 分类号: TP393.09
• 字数: 3797字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-5489.2007.06.017

摘要

针对主题爬行器获取网页更新速度快的特点,提出一种用于网络搜索引擎的增量索引结构.在建立倒排索引时,每个词项的记录表以链接块的形式存放于倒排索引文件中,每次新分配的块大小递增.该索引结构解决了倒排索引连续存储所带来的难以更新问题.实验结果表明,与支持实时更新的传统链表式存储方式相比,这种索引结构能提供更高效的检索,采用以空间换时间的方法有效地提高了索引的更新效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	左万利	吉林大学符号计算与知识工程教育部重点实验室	88	1273	20.0	31.0
2	赫枫龄	吉林大学计算机科学与技术学院	34	590	13.0	24.0
3	王冬	吉林大学计算机科学与技术学院	11	118	6.0	10.0
4	彭涛	吉林大学符号计算与知识工程教育部重点实验室	30	131	8.0	11.0
5	张长利	吉林大学计算机科学与技术学院	2	71	2.0	2.0