scholarly journals Techniques for Inverted Index Compression

2020 ◽  
Vol 53 (6) ◽  
pp. 1-36
Author(s):  
Giulio Ermanno Pibiri ◽  
Rossano Venturini
Keyword(s):  
Inverted Index ◽  
Index Compression ◽  
Inverted Index Compression

New FastPFOR for Inverted File Compression

2018 ◽  
pp. 90-102
Author(s):  
V. Glory ◽  
S. Domnic
Keyword(s):  
Information Retrieval ◽  
Response Time ◽  
Inverted Index ◽  
Compression Technique ◽  
Storage Structure ◽  
Inverted File ◽  
Index Compression ◽  
Retrieval Systems ◽  
Information Retrieval Systems ◽  
Inverted Index Compression

Inverted index is used in most Information Retrieval Systems (IRS) to achieve the fast query response time. In inverted index, compression schemes are used to improve the efficiency of IRS. In this chapter, the authors study and analyze various compression techniques that are used for indexing. They also present a new compression technique that is based on FastPFOR called New FastPFOR. The storage structure and the integers' representation of the proposed method can improve its performances both in compression and decompression. The study on existing works shows that the recent research works provide good results either in compression or in decoding, but not in both. Hence, their decompression performance is not fair. To achieve better performance in decompression, the authors propose New FastPFOR in this chapter. To evaluate the performance of the proposed method, they experiment with TREC collections. The results show that the proposed method could achieve better decompression performance than the existing techniques.

Optimizing partitioning strategies for faster inverted index compression

2019 ◽  
Vol 13 (2) ◽  
pp. 343-356 ◽  
Author(s):  
Xingshen Song ◽  
Yuexiang Yang ◽  
Yu Jiang ◽  
Kun Jiang
Keyword(s):  
Inverted Index ◽  
Index Compression ◽  
Inverted Index Compression

Speeding-Up Association Rule Mining With Inverted Index Compression

2016 ◽  
Vol 46 (12) ◽  
pp. 3059-3072 ◽  
Author(s):  
Jose Maria Luna ◽  
Alberto Cano ◽  
Mykola Pechenizkiy ◽  
Sebastian Ventura
Keyword(s):  
Association Rule ◽  
Association Rule Mining ◽  
Inverted Index ◽  
Rule Mining ◽  
Index Compression ◽  
Inverted Index Compression

Inverted Index Compression

2019 ◽  
pp. 1051-1058 ◽  
Author(s):  
Giulio Ermanno Pibiri ◽  
Rossano Venturini
Keyword(s):  
Inverted Index ◽  
Index Compression ◽  
Inverted Index Compression
Sign in / Sign up

Export Citation Format

Share Document