Compact binary : an efficient non-parameterized code for index compression

Dervos, Dimitrios/ Evangelidis, Georgios/ Nitsos, Ilias/ Νίτσος, Ηλίας/ Ευαγγελίδης, Γεώργιος/ Δέρβος, Δημήτριος


Institution and School/Department of submitter: ΤΕΙ Θεσσαλονίκης
Keywords: Αντεστραμμένα αρχεία;Inverted files;Database management system;Σύστημα διαχείρισης βάσεων δεδομένων;Text compression (Computer science);Συμπίεση κειμένου (Πληροφορική);Data processing;Επεξεργασία δεδομένων;Συστήματα επεξεργασίας πληροφοριών;Information processing systems;Διαχείριση αρχείου (Πληροφορική);File management (Computer science);Binary code;Binary κώδικας
Issue Date: Nov-2003
Citation: Nitsos, I., Evangelidis, G., Dervos, D. (2003). Compact binary: an Efficient Non-Parameterized Code for Index Compression. Πρακτικά συνεδρίου από 1ο Balcan Conference in Informatics που διεξήχθη σε Thessaloniki, Greece.
Balcan Conference in Informatics, Thessaloniki, 2003
Abstract: Inverted file indexes are nowadays the most popular method for indexing text databases. Integer number compression codes are applied on the inverted document id lists to produce compact inverted file indexes. A class of index compression codes that are insensitive to the variations in the statistics of dynamic text collections are the non-parameterized codes. In the present study, we introduce compact-binary (cb): a new non-parameterized coding scheme that combines the Golomb code and the binary representation of integers. The performance of the new code is compared to that of existing popular codes. Experimental results obtained from a number of TREC document collections reveal an overall 7,7% improvement over the most efficient of the existing non-parameterized codes. The outcome is backed by analysis and comprises a significant gain when one considers the large sizes of the target text database collections.
Description: Δημοσιεύσεις μελών--ΣΔΟ--Τμήμα Βιβλιοθηκονομίας και Συστημάτων Πληροφόρησης, 2003
URI: http://195.251.240.227/jspui/handle/123456789/4377
Other Identifiers: http://delab.csd.auth.gr/bci1/Balkan/255nitsos.pdf
Item type: other
Submission Date: 2018-02-27T18:11:26Z
Item language: el
Item access scheme: free
Institution and School/Department of submitter: ΤΕΙ Θεσσαλονίκης
Appears in Collections:Δημοσιεύσεις σε Περιοδικά

Files in This Item:
File Description SizeFormat 
Nitsos_Evangelidis_Dervos_Compact_binary.pdf198.74 kBAdobe PDFView/Open



 Please use this identifier to cite or link to this item:
http://195.251.240.227/jspui/handle/123456789/4377
  This item is a favorite for 0 people.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.