Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
https://ruomo.lib.uom.gr/handle/7000/1222
Τίτλος: | g-binary: A New Non-parameterized Code for Improved Inverted File Compression |
Συγγραφείς: | Nitsos, Ilias Evangelidis, Georgios Dervos, Dimitris A. |
Τύπος: | Conference Paper |
Θέματα: | FRASCATI::Natural sciences::Computer and information sciences |
Λέξεις-Κλειδιά: | Binary Representation Index Compression Good Compression Inverted List Bernoulli Model |
Ημερομηνία Έκδοσης: | 2003 |
Τόμος: | 2736 |
Πρώτη Σελίδα: | 464 |
Τελευταία Σελίδα: | 473 |
Τίτλος Τόμου: | Database and Expert Systems Applications |
Μέρος Σειράς: | Lecture Notes in Computer Science |
Μέρος Σειράς: | Lecture Notes in Computer Science |
Επιτομή: | The inverted file is a popular and efficient method for indexing text databases and is being used widely in information retrieval applications. As a result, the research literature is rich in models (global and local) that describe and compress inverted file indexes. Global models compress the entire inverted file index using the same method and can be distinguished in parameterized and non-parameterized ones. The latter utilize fixed codes and are applicable to dynamic collections of documents. Local models are always parameterized in the sense that the method they use makes assumptions about the distribution of each and every word in the document collection of the text database. In the present study, we examine some of the most significant integer compression codes and propose g-binary, a new non-parameterized coding scheme that combines the Golomb codes and the binary representation of integers. The proposed new coding scheme does not introduce any extra computational overhead when compared to the existing non-parameterized codes. With regard to storage utilization efficiency, experimental runs conducted on a number of TREC text database collections reveal an improvement of about 6% over the existing non-parameterized codes. This is an improvement that can make a difference for very large text database collections. |
URI: | https://doi.org/10.1007/978-3-540-45227-0_46 https://ruomo.lib.uom.gr/handle/7000/1222 |
ISBN: | 978-3-540-40806-2 978-3-540-45227-0 |
ISSN: | 0302-9743 1611-3349 |
Αλλοι Προσδιοριστές: | 10.1007/978-3-540-45227-0_46 |
Εμφανίζεται στις Συλλογές: | Τμήμα Εφαρμοσμένης Πληροφορικής |
Αρχεία σε αυτό το Τεκμήριο:
Αρχείο | Περιγραφή | Μέγεθος | Μορφότυπος | |
---|---|---|---|---|
2003_DEXA.pdf | 124,02 kB | Adobe PDF | Προβολή/Ανοιγμα |
Αυτό το τεκμήριο προστατεύεται από Αδεια Creative Commons