Indexando bases de datos no convencionales para memorias jerárquicas

La alarmante velocidad de crecimiento de los datos disponibles en forma digital, se condice con un paralelo crecimiento de las capacidades de almacenamiento a precios más moderados. Por otro lado, mientras la velocidad de procesamiento de la CPU se ha duplicado cada 18 meses, la de los almacenamient...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Bustos, Cristian, Ludueña, Verónica, Reyes, Nora Susana, Navarro, Gonzalo
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2008
Materias:
Ciencias Informáticas
SOFTWARE ENGINEERING
Bases de Datos no Convencionales
base de datos
Memorias Jerárquicas
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/20636
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-20636
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
SOFTWARE ENGINEERING
Bases de Datos no Convencionales
base de datos
Memorias Jerárquicas
spellingShingle Ciencias Informáticas
SOFTWARE ENGINEERING
Bases de Datos no Convencionales
base de datos
Memorias Jerárquicas
Bustos, Cristian
Ludueña, Verónica
Reyes, Nora Susana
Navarro, Gonzalo
Indexando bases de datos no convencionales para memorias jerárquicas
topic_facet Ciencias Informáticas
SOFTWARE ENGINEERING
Bases de Datos no Convencionales
base de datos
Memorias Jerárquicas
description La alarmante velocidad de crecimiento de los datos disponibles en forma digital, se condice con un paralelo crecimiento de las capacidades de almacenamiento a precios más moderados. Por otro lado, mientras la velocidad de procesamiento de la CPU se ha duplicado cada 18 meses, la de los almacenamientos masivos ha progresado poco. Sin embargo han aparecido memorias caché con mayor capacidad, más rápidas y más peque nas, aunque m´as costosas, que las memorias RAM; algunas tienen incluso varias capas de memorias que poseen diferencias signi cativas de e ciencia de un nivel al siguiente. Antes almacenar datos en forma comprimida conllevaba un costo en términos de velocidad de procesamiento por la descompresión. Hoy en dí a, la diferencia entre los tiempos de la CPU y disco es tan signi cativa que el esfuerzo de descompresión se paga a cambio de una peque na disminución en el tiempo de I/O. Además, la transferencia de datos sobre una red local cuesta aproximadamente lo mismo que la transferencia al disco, por lo cual ésta se ve favorecida con la compresión. Este panorama ha promovido varias lí neas de investigación las cuales tienen en cuenta estas arquitecturas: las estructuras de datos compactas con distintas variantes (las sucintas y las comprimidas) y las estructuras de datos con I/O e ciente. Nuestro objetivo es contribuir a estas lí neas de investigación, dise nando estructuras de datos más e cientes para memorias jerárquicas, haciendo uso de la compacticidad o la I/O e ciente. Particularmente nos centraremos en las estructuras de datos capaces de manipular los siguientes tipos de datos: secuencias, textos, árboles, grafos, y espacios métricos, entre otros, y en estudiar los problemas desde ambos puntos de vista teórico y empí rico. Además de dise nar estructuras de datos estáticas, planeamos investigar otros aspectos tales como la construcción e ciente (en espacio o en términos de la I/O), el dinamismo (es decir actualizaciones e cientes) y operaciones de búsqueda complejas (más allá de las básicas soportadas por las estructuras de datos).
format Objeto de conferencia
Objeto de conferencia
author Bustos, Cristian
Ludueña, Verónica
Reyes, Nora Susana
Navarro, Gonzalo
author_facet Bustos, Cristian
Ludueña, Verónica
Reyes, Nora Susana
Navarro, Gonzalo
author_sort Bustos, Cristian
title Indexando bases de datos no convencionales para memorias jerárquicas
title_short Indexando bases de datos no convencionales para memorias jerárquicas
title_full Indexando bases de datos no convencionales para memorias jerárquicas
title_fullStr Indexando bases de datos no convencionales para memorias jerárquicas
title_full_unstemmed Indexando bases de datos no convencionales para memorias jerárquicas
title_sort indexando bases de datos no convencionales para memorias jerárquicas
publishDate 2008
url http://sedici.unlp.edu.ar/handle/10915/20636
work_keys_str_mv AT bustoscristian indexandobasesdedatosnoconvencionalesparamemoriasjerarquicas
AT luduenaveronica indexandobasesdedatosnoconvencionalesparamemoriasjerarquicas
AT reyesnorasusana indexandobasesdedatosnoconvencionalesparamemoriasjerarquicas
AT navarrogonzalo indexandobasesdedatosnoconvencionalesparamemoriasjerarquicas
bdutipo_str Repositorios
_version_ 1764820464679518212

Ejemplares similares