全文索引技术时空效率分析

• 作者: 刘小珠 彭智勇
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 倒排文件 签名文件 后缀树 后缀数组 自索引 压缩 时空效率
• 年，卷（期）: 2009,（7）
• 所属期刊栏目: 数据库技术
• 页码范围: 1768-1784
• 页数: 17页
• 分类号: TP311
• 字数: 18008字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2009.03500

摘要

全文索引技术(full-text index technique)作为提高全文检索时空效率的有效方式之一,近年来得到了广泛而深入的研究.根据全文索引实现技术的不同,将其分为三大类:索引技术、压缩与索引混合技术以及自索引技术(self-index technique).从上述分类角度综述了全文索引时空效率方法中具有代表性的一些方法和技术:倒排文件、签名文件、后缀树与后缀数组、基于这3种索引的压缩技术、基于倒排文件的自索引与基于后缀数组的自索引的基本原理、所面临的问题及进展,并对这些技术的时空性能进行了详细的分析和比较,分析了各种技术的适应环境及优劣.最后总结了上述技术的特点,指出了存在的问题以及未来的研究方向.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭智勇	武汉大学计算机学院	79	799	15.0	25.0
2	刘小珠	武汉大学软件工程国家重点实验室	7	120	4.0	7.0