Improved word-aligned binary compression for text indexing

IEEE Transactions on Knowledge and Data Engineering

Volumn 18, Issue 6, 2006, Pages 857-861

  Anh, Vo Ngoc ^a   Moffat, Alistair ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Binary code; Compression; Data compaction and compression; File organization; Indexing methods; Inverted index; Text retrieval system; Text searching; Textual databases; Web searching

Indexed keywords

BINARY CODES; DATA COMPRESSION; DATABASE SYSTEMS; INDEXING (MATERIALS WORKING); WORLD WIDE WEB;

DATA COMPACTION AND COMPRESSION; INDEXING METHODS; TEXT SEARCHING; TEXTUAL DATABASES;

IMAGE RETRIEVAL;

EID: 33646409263     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2006.99     Document Type: Article

References (9)

1. I.H. Witten, A. Moffat, and T.C. Bell, Managing Gigabytes: Compressing and Indexing Documents and Images, second ed. San Francisco: Morgan Kaufmann, 1999.
2. F. Scholer, H.E. Williams, J. Yiannis, and J. Zobel, "Compression of Inverted Indexes for Fast Query Evaluation," Proc. 25th Ann. Int'l ACM SIGIR Conf. Research and Development in Information Retrieval, M. Beaulieu, R. Baeza-Yates, S.H. Myaeng, and K. Järvelin, eds., pp. 222-229, Aug. 2002.
3. A. Trotman, "Compressing Inverted Files," Information Retrieval, vol. 6, pp. 5-19, 2003.
4. N.R. Brisaboa, A. Fariña, G. Navarro, and M.F. Esteller, "(S, C)-Dense Coding: An Optimized Compression Code for Natural Language Text Databases," Proc. Symp. String Processing and Information Retrieval, MA. Nascimento, ed., pp. 122-136, Oct. 2003.
5. J.S. Culpepper and A. Moffat, "Enhanced Byte Codes with Restricted Prefix Properties," Proc. Symp. String Processing and Information Retrieval, M.P. Consens and G. Navarro, eds., pp. 1-12, Nov. 2005.
6. V.N. Anh and A. Moffat, "Inverted Index Compression Using Word-Aligned Binary Codes," Information Retrieval, vol. 8, no. 1, pp. 151-166, Jan. 2005, www.cs.mu.oz.au/~alistair/carry/.
7. M. Persin, J. Zobel, and R. Sacks-Davis, "Filtered Document Retrieval with Frequency-Sorted Indexes," J. Am. Soc. for Information Science, vol. 47, no. 10, pp. 749-764, Oct. 1996.
8. V.N. Anh, O. de Kretser, and A. Moffat, "Vector-Space Ranking with Effective Early Termination," Proc. 24th Ann. Int'l ACM SIGIR Conf. Research and Development in Information Retrieval, W.B. Croft, D.J. Harper, D.H. Kraft, and J. Zobel, eds., pp. 35-42, Sept. 2001.
9. E.S. de Moura, G. Navarro, N. Ziviani, and R. Baeza-Yates, "Fast and Flexible Word Searching on Compressed Text," ACM Trans. Information Systems, vol. 18, no. 2, pp. 113-139, 2000.