基于复合结构的高效索引在线更新策略

摘要：

倒排索引结构已被广泛地应用在信息检索系统中,倒排索引离线的生成和更新方法已不适合在线更新.文中研究了在线索引更新方法,分析了合并更新、插入更新、复合更新等方法,提出一种结合"插入更新"和"合并更新"优点,并采用多级结构的改进复合更新策略.使用磁盘操作复杂度来衡量更新策略的性能,对几种常用的更新策略和复合更新策略在大量记录下的性能进行理论和实验分析.结果显示,改进复合更新策略具有较好的效率.

关键词：倒排索引、更新策略、倒排索引结构

所属期刊栏目：34

分类号：TP311.5(计算技术、计算机技术)

在线出版日期：2008-05-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：75-77,88