一种基于相邻地址的信息检索模型AAM
本文分析了倒排表、签名文件和位图等几种常用的信息检索模型并指出了它们的缺点；提出一种全新的信息检索模型--相邻地址模型(AAM),并给出高效的AAM索引存储结构，揭示了字符地址的等量递增性质,以及字符间距与出现概率的反比性质,并根据这两个性质给出了简单相邻地址查询算法(SAAA)和有效相邻地址查询算法(EAAA)；根据大量实验结果分析了AAM的性能,AAM能够解决基于关键字的检索方法难以解决的一些问题，在正常情况下,AAM的膨胀比ER大于1小于2,和倒排表相比,AAM的空间性能、索引创建时间、查询时间明显优于倒排表。
信息检索 倒排表 签名文件 位图索引 相邻地址 检索模型 字符地址 查询算法
普东航 唐常杰 元昌安 廖勇 张天庆 于中华
四川大学计算机科学与工程学院,成都,610065
国内会议
厦门
中文
363-368
2004-10-14（万方平台首次上网日期，不代表论文的发表时间）