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
DOI: 10.1109/TKDE.2006.99
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.