Compressing Integers for Fast File Access

@article{Williams1999CompressingIF,
  title={Compressing Integers for Fast File Access},
  author={Hugh E. Williams and Justin Zobel},
  journal={Comput. J.},
  year={1999},
  volume={42},
  pages={193-201}
}
Fast access to files of integers is crucial for the efficient resolution of queries to databases. Integers are the basis of indexes used to resolve queries, for example, in large internet search systems and numeric data forms a large part of most databases. Disk access costs can be reduced by compression, if the cost of retrieving a compressed representation from disk and the CPU cost of decoding such a representation is less than that of retrieving uncompressed data. In this paper we show… CONTINUE READING
Highly Influential
This paper has highly influenced 16 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 267 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 151 extracted citations

268 Citations

01020'99'03'08'13'18
Citations per Year
Semantic Scholar estimates that this publication has 268 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…