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

摘要：

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

关键词：倒排文件、签名文件、后缀树、后缀数组、自索引、压缩、时空效率

所属期刊栏目：20

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

资助基金：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.2006AA12Z210 国家高技术研究发展计划863;the National Research Foundation for the Doctoral Program of Higher Education of China under Grant No.20050486024

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

页数：共17页

页码：1768-1784