A compressed text index on secondary memory
| Author | dc.contributor.author | González González, Rodrigo | |
| Author | dc.contributor.author | Navarro, Gonzalo | es_CL |
| Admission date | dc.date.accessioned | 2014-01-08T13:28:52Z | |
| Available date | dc.date.available | 2014-01-08T13:28:52Z | |
| Publication date | dc.date.issued | 2014-01-08 | |
| Identifier | dc.identifier.uri | https://repositorio.uchile.cl/handle/2250/126036 | |
| Abstract | dc.description.abstract | We introduce a practical disk-based compressed text index that, when the text is compressible, takes much less space than the suffix array. It provides very good I/O times for searching, which in particular improve when the text is compressible. In this aspect our index is unique, as compressed indexes have been slower than their classical counterparts on secondary memory. We analyze our index and show experimentally that it is extremely competitive on compressible texts. | en_US |
| Lenguage | dc.language.iso | en | en_US |
| Type of license | dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Chile | * |
| Link to License | dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/cl/ | * |
| Título | dc.title | A compressed text index on secondary memory | en_US |
| Document type | dc.type | Artículo de revista |
Files in this item
This item appears in the following Collection(s)
-
Artículos de revistas
Artículos de revistas
Except where otherwise noted, this item's license is described as Attribution-NonCommercial-NoDerivs 3.0 Chile