Journal article

Improved word-aligned binary compression for text indexing

VN Anh, A Moffat

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING | IEEE COMPUTER SOC | Published : 2006

Abstract

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. © 2006 IEEE.