Issue No. 06 - June (2006 vol. 18)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TKDE.2006.99
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.
Data compaction and compression, textual databases, indexing methods, file organization, compression, inverted index, binary code, text retrieval system, text searching, Web searching.
Alistair Moffat, Vo Ngoc Anh, "Improved Word-Aligned Binary Compression for Text Indexing", IEEE Transactions on Knowledge & Data Engineering, vol. 18, no. , pp. 857-861, June 2006, doi:10.1109/TKDE.2006.99