Please use this identifier to cite or link to this item:
|Title:||uγ-Golomb: A new Golomb Code Variation for the Local Bernoulli Model|
Dervos, Dimitris A.
|Subjects:||FRASCATI::Natural sciences::Computer and information sciences|
|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 |
This item is licensed under a Creative Commons License