| 基于分区的Elias-Fano-Golomb-Rice倒排索引压缩算法 |
| |
| 引用本文： | 李俊廷,瞿有利.基于分区的Elias-Fano-Golomb-Rice倒排索引压缩算法[J].计算机与现代化,2017,0(9):33. |
| |
| 作者姓名： | 李俊廷 瞿有利 |
| |
| 基金项目： | 中央高校基本科研业务费专项资金资助项目（2015JBM035） |
| |
| 摘 要： | 基于分区的Elias-Fano算法被应用于倒排索引压缩，显示出良好的空间压缩性能。本文证明了Golomb-Rice算法的压缩性能优于Elias-Fano算法。结合基于分区的Elias-Fano算法中“分区”思想，提出一种基于分区的Elias-Fano-Golomb-Rice倒排索引压缩算法。实验结果表明，与其他倒排索引压缩算法相比，基于分区的Elias-Fano-Golomb-Rice倒排索引压缩算法有更好的压缩性能。
|
| 关 键 词： | 倒排索引 索引压缩 分区 |
| 收稿时间： | 2017-09-19 |
A Partitioned Elias-Fano-Golomb-Rice Index Invertal Compression Algorithm |
| |
| LI Jun-ting,QU You-li.A Partitioned Elias-Fano-Golomb-Rice Index Invertal Compression Algorithm[J].Computer and Modernization,2017,0(9):33. |
| |
| Authors: | LI Jun-ting QU You-li |
| |
| Abstract: | The partitioned Elias-Fano algorithm was applied to the compression of inverted indexes, showing good compression performance. This paper proves Golomb-Rice algorithm offers better compression than Elias-Fano. Combining with the basic idea ‘partition’ of partitioned Elias-Fano algorithm, we propose partitioned Elias-Fano-Golomb-Rice index compression algorithm. Experimental results show that the partitioned Elias-Fano-Golomb-Rice index compression algorithm provides better compression, compared with partitioned Elias-Fano algorithmand other compression algorithms of inverted indexes. |
| |
| Keywords: | inverted index index compression partition |
|
| 点击此处可从《计算机与现代化》浏览原始摘要信息 |
|
点击此处可从《计算机与现代化》下载全文 |
