Improved word-aligned binary compression for text indexing

Vo Ngoc Anh, Alistair Moffat · IEEE Transactions on Knowledge and Data Engineering · 2006

We present an improved compression mechanism for handling the compressed inverted indexes used in text retrieval systems, extending the word-aligned binary coding carry method. Experiments using two typical document collections show that the new method obtains superior compression to previous static codes, without penalty in terms of execution speed

Read the paper · More papers on PaperTik