Compressing integers for fast file access

Computer Journal

Volumn 42, Issue 3, 1999, Pages 193-201

  Williams, Hugh E ^a   Zobel, Justin ^a  

^a RMIT UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; DATABASE SYSTEMS; ENCODING (SYMBOLS); INFORMATION RETRIEVAL SYSTEMS; MAGNETIC DISK STORAGE; QUERY LANGUAGES;

DELTA CODES; ELIAS GAMMA; GOLOMB CODING; INTEGER COMPRESSION; VARIABLE BYTE INTEGER SCHEME;

DATA COMPRESSION;

EID: 0032654288     PISSN: 00104620     EISSN: None     Source Type: Journal    
DOI: 10.1093/comjnl/42.3.193     Document Type: Article

References (14)

1. Zobel, J. and Moffat, A. (1995) Adding compression to a fulltext retrieval system. Software - Practice and Experience, 25, 891-903.
2. Elias, P. (1975) Universal codeword sets and representations of the integers. IEEE Trans. Inform. Theory, IT-21, 194-203.
3. Golomb, S. W. (1966) Run-length encodings. IEEE Trans. Inform. Theory, IT-12, 399-401.
4. Rissanen, J. and Langdon, G. G. (1981) Universal modeling and coding. IEEE Trans. Inform. Theory, IT-27, 12-23.
5. Bell, T. C., Cleary, J. G. and Witten, I. H. (1990) Text Compression. Prentice-Hall, Englewood Cliffs, NJ.
6. Moffat, A., Neal, R. and Witten, I. (1998) Arithmetic coding revisited. ACM Trans. Inform. Syst., 16, 256-294.
7. Witten, I. H., Moffat, A. and Bell, T. C. (1994) Managing Gigabytes: Compressing and Indexing Documents and Images. Van Nostrand Reinhold, New York.
8. Bell, T. C., Moffat, A., Nevill-Manning, C. G., Witten, I. H. and Zobel, J. (1993) Data compression in full-text retrieval systems. J. Amer. Soc. Inform. Sci., 44, 508-531.
9. Shannon, C. E. (1951) Prediction and entropy of printed English. Bell Syst. Tech. J., 30, 55.
10. Williams, H. and Zobel, J. (1996) Indexing nucleotide databases for fast query evaluation. In Proc. International Conf. on Advances in Database Technology (EDBT), Avignon, France, pp. 275-288. Lecture Notes in Computer Science 1057. Springer, Berlin.
11. Williams, H. and Zobel, J. (1997) Compression of nucleotide databases for fast searching. Comp. Applic. Biosci., 13, 549-554.
12. Moffat, A., Zobel, J. and Klein, S. T. (1995) Improved inverted file processing for large text databases. In Proc. Australasian Database Conf., Adelaide, Australia, pp. 162-171.
13. Moffat, A. and Stuiver, L. (1996) Exploiting clustering in inverted file compression. In Proc. IEEE Data Compression Conf., Snowbird, UT, pp. 82-91.
14. Bookstein, A., Klein, S. T. and Ziff, D. A. (1992) A systematic approach to compressing a full-text retrieval system. Inform. Process. Management, 28, 795-806.