Dataciencia

Colección SciELO Chile

Relative Lempel-Ziv with Constant-Time Random Access

Indexado

WoS	WOS:000347637900002
Scopus	SCOPUS_ID:84908663914

DOI

10.1007/978-3-319-11918-2

Año

2014

Tipo

proceedings paper

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras

Abstract

Relative Lempel-Ziv (RLZ) is a variant of LZ77 that can compress well collections of similar genomes while still allowing fast random access to them. In theory, at the cost of using sublinear extra space, accessing an arbitrary character takes constant time. We show that even in practice this works quite well: e.g., we can compress 36 S. cerevisiae genomes from a total of 464 MB to 11 MB and still support random access to them in under 50 nanoseconds per character, even when the accessed substrings are short. Our theoretical contribution is an optimized representation of RLZ's pointers.

Revista

Revista	ISSN
Lecture Notes In Computer Science	0302-9743

Métricas Externas

PlumX	Altmetric	Dimensions

Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:

Plumx: https://plumanalytics.com/learn/about-metrics/
Altmetric: https://www.altmetric.com/about-altmetrics/what-are-altmetrics/
Dimensions: https://www.dimensions.ai/why-dimensions/

Disciplinas de Investigación

WOS
Sin Disciplinas

Scopus
Computer Science (All)
Theoretical Computer Science

SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional

Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.

Autores - Afiliación

Ord.	Autor	Género	Institución - País
1	FERRADA-ESCOBAR, HECTOR RICARDO	Hombre	Universidad de Chile - Chile
2	Gagie, Travis	Hombre	Univ Helsinki - Finlandia Helsingin Yliopisto - Finlandia
3	Gog, Simon	Hombre	Karlsruhe Inst Technol - Alemania Karlsruhe Institute of Technology - Alemania Karlsruher Institut für Technologie - Alemania
4	Puglisi, Simon J.	Hombre	Univ Helsinki - Finlandia Helsingin Yliopisto - Finlandia
5	Moura, E	-
6	Crochemore, M	-

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Origen de Citas Identificadas

Muestra la distribución de países cuyos autores citan a la publicación consultada.

Citas identificadas: Las citas provienen de documentos incluidos en la base de datos de DATACIENCIA

Citas Identificadas: 37.5 %
Citas No-identificadas: 62.5 %

Muestra la distribución de instituciones nacionales o extranjeras cuyos autores citan a la publicación consultada.