Please use this identifier to cite or link to this item:
Title: uγ-Golomb: A new Golomb Code Variation for the Local Bernoulli Model
Authors: Nitsos, Ilias
Evangelidis, Georgios
Dervos, Dimitris A.
Type: Conference Paper
Subjects: FRASCATI::Natural sciences::Computer and information sciences
Issue Date: 2003
First Page: 9
Last Page: 17
Volume Title: Proceedings of the 7th East-European Conference on Advances in Databases and Informations Systems (ADBIS) (Local Proceedings)
Abstract: Several compression codes exist today that have been developed to reduce the size of inverted file indexes used widely in information retrieval implementations targeting text databases. In the present study, we examine some of the most significant integer compression codes and propose uγ − Golomb, a variation of the most popular scheme: the Golomb code for the local Bernoulli model. As a test-bed, we utilize text databases from the TREC collection that take up almost 1GB on disk. The proposed new variation does not introduce any additional computational overhead when it is compared to the original compression code. With regard to storage utilization efficiency, experimental results reveal a considerable improvement over the original compression code in the case of non-uniform text databases.
Appears in Collections:Department of Applied Informatics

Files in This Item:
File Description SizeFormat 
2003_ADBIS_Nitsos.pdf130,06 kBAdobe PDFView/Open

This item is licensed under a Creative Commons License Creative Commons