Sample selection for dictionary-based corpus compression

SIGIR'11 - Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval

Volumn , Issue , 2011, Pages 1137-1138

  Hoobin, Christopher ^a   Puglisi, Simon ^a   Zobel, Justin ^b  

^a RMIT UNIVERSITY   (Australia)

^b UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Dictionary compression; Document retrieval; Random access; Sampling

Indexed keywords

ADAPTIVE METHODS; DICTIONARY COMPRESSION; DICTIONARY-BASED; DOCUMENT RETRIEVAL; GLOBAL PROPERTIES; RANDOM ACCESS; SAMPLE SELECTION; STORAGE REQUIREMENTS;

SAMPLING;

EID: 80052129821     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2009916.2010087     Document Type: Conference Paper

References (6)

1. F. Chang, J. Dean, S. Ghemawat, W. C. Hsieh, D. A. Wallach, M. Burrows, T. Chandra, A. Fikes, and R. E. Gruber. Bigtable: A distributed storage system for structured data. ACM Transactions Computer Systems, 26(2):1-26, June 2008.
2. P. Ferragina and G. Manzini. On compressing the textual web. In Proc. 3rd ACM International Conference on Web Search and Data Mining (WSDM'10), pages 391-400, New York, NY, USA, 2010. ACM.
3. C. Hoobin, S. Puglisi, and J. Zobel. Relative Lempel-Ziv compression for fast random access (manuscript).
4. S. Kuruppu, S. Puglisi, and J. Zobel. Relative Lempel-Ziv compression of genomes for large-scale storage and retrieval. In Proc. 17th Symposium on String Processing and Information Retrieval (SPIRE'10), pages 201-206. Springer, 2010.
5. I. H. Witten, A. Moffat, and T. C. Bell. Managing Gigabytes: Compressing and Indexing Documents and Images, Second Edition. Morgan Kaufmann, 1999.
6. N. Ziviani, E. S. de Moura, G. Navarro, and R. Baeza-Yates. Compression: A key for next-generation text retrieval systems. Computer, 33:37-44, 2000.