基于分区的Elias-Fano-Golomb-Rice倒排索引压缩算法

• 作者: 李俊廷 瞿有利
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 倒排索引 索引压缩 分区
• 年，卷（期）: 2017,（9）
• 所属期刊栏目: 数据库与数据挖掘
• 页码范围: 33-39
• 页数: 7页
• 分类号: TP391.1
• 字数: 7696字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2017.09.007

摘要

基于分区的Elias-Fano算法被应用于倒排索引压缩,显示出良好的空间压缩性能.本文证明了Golomb-Rice算法的压缩性能优于Elias-Fano算法.结合基于分区的Elias-Fano算法中“分区”思想,提出一种基于分区的Elias-Fano-Golomb-Rice倒排索引压缩算法.实验结果表明,与其他倒排索引压缩算法相比,基于分区的Elias-Fano-Golomb-Rice倒排索引压缩算法有更好的压缩性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	瞿有利	北京交通大学计算机与信息技术学院	19	179	6.0	13.0
2	李俊廷	北京交通大学计算机与信息技术学院	1	0	0.0	0.0