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

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


Full metadata record
DC FieldValueLanguage
dc.contributor.authorDervos, Dimitriosel
dc.contributor.authorEvangelidis, Georgiosel
dc.contributor.authorNitsos, Iliasel
dc.contributor.otherΝίτσος, Ηλίαςel
dc.contributor.otherΕυαγγελίδης, Γεώργιοςel
dc.contributor.otherΔέρβος, Δημήτριοςel
dc.date.accessioned2015-07-05T15:03:03Zel
dc.date.accessioned2018-02-27T18:10:26Z-
dc.date.available2015-07-05T15:03:03Zel
dc.date.available2018-02-27T18:10:26Z-
dc.date.issued2003-11el
dc.identifierhttp://delab.csd.auth.gr/bci1/Balkan/255nitsos.pdfel
dc.identifier.citationNitsos, I., Evangelidis, G., Dervos, D. (2003). Compact binary: an Efficient Non-Parameterized Code for Index Compression. Πρακτικά συνεδρίου από 1ο Balcan Conference in Informatics που διεξήχθη σε Thessaloniki, Greece.el
dc.identifier.citationBalcan Conference in Informatics, Thessaloniki, 2003el
dc.identifier.urihttp://195.251.240.227/jspui/handle/123456789/4377-
dc.descriptionΔημοσιεύσεις μελών--ΣΔΟ--Τμήμα Βιβλιοθηκονομίας και Συστημάτων Πληροφόρησης, 2003el
dc.description.abstractInverted 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.el
dc.format.extent199Kbel
dc.language.isoenel
dc.relation.ispartof1st Balcan Conference in Informaticsel
dc.rightsΑναφορά Δημιουργού-Μη Εμπορική Χρήση-Παρόμοια Διανομή 3.0 Ελλάδαel
dc.rightsAttribution-NonCommercial-ShareAlike 3.0 Greeceel
dc.source.urihttp://delab.csd.auth.gr/bci1/Balkan/0prefaceBalkan.pdfel
dc.subjectΑντεστραμμένα αρχείαel
dc.subjectInverted filesel
dc.subjectDatabase management systemel
dc.subjectΣύστημα διαχείρισης βάσεων δεδομένωνel
dc.subjectText compression (Computer science)el
dc.subjectΣυμπίεση κειμένου (Πληροφορική)el
dc.subjectData processingel
dc.subjectΕπεξεργασία δεδομένωνel
dc.subjectΣυστήματα επεξεργασίας πληροφοριώνel
dc.subjectInformation processing systemsel
dc.subjectΔιαχείριση αρχείου (Πληροφορική)el
dc.subjectFile management (Computer science)el
dc.subjectBinary codeel
dc.subjectBinary κώδικαςel
dc.subject.lcshDatabase managementel
dc.subject.lcshInformation storage and retrieval systemsel
dc.subject.lcshΣυστήματα αποθήκευσης και ανάκτησης πληροφοριώνel
dc.subject.lcshΔιαχείριση βάσεων δεδομένωνel
dc.subject.lcshData compression (Computer science)el
dc.subject.lcshFile organization (Computer science)el
dc.subject.lcshΟργάνωση αρχείου (Πληροφορική)el
dc.subject.lcshΣυμπίεση δεδομένων (Πληροφορική)el
dc.titleCompact binary : an efficient non-parameterized code for index compressionel
dc.typeConference articleel
heal.typeotherel
heal.type.enOtheren
heal.dateAvailable2018-02-27T18:11:26Z-
heal.languageelel
heal.accessfreeel
heal.recordProviderΤΕΙ Θεσσαλονίκηςel
heal.fullTextAvailabilitytrueel
heal.type.elΆλλοel
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.