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

摘要：

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

关键词：倒排索引、索引压缩、分区

分类号：TP391.1(计算技术、计算机技术)

资助基金：中央高校基本科研业务费专项资金资助项目2015JBM035

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

页数：共7页

页码：33-39