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-10T13:50:13Z
Available date	dc.date.available	2014-01-10T13:50:13Z
Publication date	dc.date.issued	2009
Cita de ítem	dc.identifier.citation	Journal of Combinatorial Mathematics and Combinatorial Computing (2009), 71, 127.	en_US
Identifier	dc.identifier.uri	https://repositorio.uchile.cl/handle/2250/126172
Abstract	dc.description.abstract	We introduce a practical disk-based compressed text index that, when the text is compressible, takes little more than the plain text size (and replaces it). 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
Publisher	dc.publisher	JCMCC	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

Except where otherwise noted, this item's license is described as Attribution-NonCommercial-NoDerivs 3.0 Chile