一种基于压缩的全文本数据库倒排索引方法

An approach for compression-based inverted index in full-text database

文本信息数量的飞速增长给传统的信息检索技术带来了新的挑战。在目前有关信息检索技术的研究中,全文本数据库上的索引压缩技术是一项新的研究领域。这种技术能够使得查找文本具有更快的速度,并且能够节省磁盘空间,所以该技术具有较高的理论研究意义和良好的应用前景。提出了一个基于数据压缩的全文本数据库倒排索引结构,并在此结构上设计出了一些查找算法来获得更好的查找性。

The fast growing amount of the textual information makes the traditional information search techniques face with new challenges. At present the information search method based on data compression is a new study point in the information search techniques. In which the index compression technique of full textual database made the search speed of text faster and can save the disk space. So the technique is worthwhile to study and have well application foreground. Based on data compression, a inverted index structure in full textual databases is proposed, and some search algorithms on the index are designed to obtain better performance.