倒排索引压缩及在RDBMS全文检索中的实现

• 作者: 吴林 朱虹
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 全文检索 倒排索引 索引压缩 编码
• 年，卷（期）: 2005,（4）
• 页码范围: 7-9
• 页数: 3页
• 分类号: TP301.6
• 字数: 2983字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2005.04.003

摘要

提出了一种对倒排索引进行压缩的方法,在保证较高压缩率的前提下,对压缩后的数据提供了随机访问的能力.这种方法将压缩后的数据分为两部分,第一部分用来表示单词在子区间的出现次数,第二部分用来表示单词在子区间的具体出现位置,详细描述了检索过程,通过第一部分的信息可以直接对第二部分的任意位置进行解压缩,体现了其随机访问能力,并分析了压缩比和检索效率,讨论了该压缩方法在RDBMS全文检索中的实现,以及如何用表格形式对其进行存储,针对多关键字的检索对算法进行了优化.该实现方法一方面充分利用了数据系统的优点,获得了良好的动态性能,另一方面节省了倒排索引对空间的需求,并提高了检索效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱虹	华中科技大学计算机科学与技术学院	54	405	12.0	16.0
2	吴林	华中科技大学计算机科学与技术学院	3	57	3.0	3.0