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

• 作 者: 刘小珠 彭智勇
• 机 构: 武汉大学软件工程国家重点实验室,武汉理工大学自动化学院,武汉大学计算机学院
• 出 处: 软件学报
• 发表日期: 2009年7期
• 关键词: 倒排文件 签名文件 后缀树 后缀数组 自索引 压缩 时空效率 inverted file signature file suffix tree suffi
• 基金项目: Supported by the National Natural Science Foundation of China under Grant Nos,60573095, 90718027 , the National High-Tech Research and Development Plan of China under Grant No.2006AAI2Z210, the Nation

全文索引技术（gull-text index technique）作为提高全文检索时空效率的有效方式之一，近年来得到了广泛而深入的研究．根据全文索引实现技术的不同，将其分为三大类：索引技术、压缩与索引混合技术以及自索引技术（self-index technique）．从上述分类角度综述了全文索引时空效率方法中具有代表性的一些方法和技术：倒排文件、签名丈件、后缀树与后缀数组、基于这3种索引的压缩技术、基于倒排丈件的自索引与基于后缀教组的自索引的基本原理、所面临的问题及进展，并对这些技术的时空性能进行了详细的