Please use this identifier to cite or link to this item:
https://ruomo.lib.uom.gr/handle/7000/1265
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. |
URI: | https://ruomo.lib.uom.gr/handle/7000/1265 |
Appears in Collections: | Department of Applied Informatics |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
2003_ADBIS_Nitsos.pdf | 130,06 kB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License