Análisis e indexación de datos no convencionales
La constante aparición de datos en forma digital de diferentes tipos, tamaños y en gran cantidad, concuerda con un crecimiento de las capacidades de almacenamiento a precios más moderados. Por otro lado, dos fenómenos se han manifestado últimamente: mientras la velocidad de procesamiento de la CPU...
Guardado en:
Autores principales: | , , , , , , |
---|---|
Formato: | Objeto de conferencia |
Lenguaje: | Español |
Publicado: |
2009
|
Materias: | |
Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/19758 |
Aporte de: |
id |
I19-R120-10915-19758 |
---|---|
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 analisis SOFTWARE ENGINEERING indexación Database Administration datos no convencionales |
spellingShingle |
Ciencias Informáticas analisis SOFTWARE ENGINEERING indexación Database Administration datos no convencionales Bustos, Cristian Esquivel, Susana Cecilia Ludueña, Verónica Reyes, Nora Susana Roggero, Patricia Chávez, Edgar Navarro, Gonzalo Análisis e indexación de datos no convencionales |
topic_facet |
Ciencias Informáticas analisis SOFTWARE ENGINEERING indexación Database Administration datos no convencionales |
description |
La constante aparición de datos en forma digital de diferentes tipos, tamaños y en gran cantidad, concuerda con un crecimiento de las capacidades de almacenamiento a precios más moderados. Por otro lado, dos fenómenos se han manifestado últimamente:
mientras la velocidad de procesamiento de la CPU se ha duplicado casi anualmente, la de los almacenamientos masivos ha progresado poco; (b) han aparecido memorias caché con mayor capacidad, más rápidas y más pequeñas, aunque más costosas, que las memorias RAM. Estos fenómenos han cambiado los modelos de costos utilizados para diseñar algoritmos y estructuras de datos eficientes.
Por tal motivo los costos que se pagaban al almacenar datos en forma comprimida, en términos de velocidad de procesamiento por la descompresión, hoy en día se tornan despreciables debido a que la diferencia entre los tiempos de CPU y acceso a disco es tan significativa que el esfuerzo de descompresión se paga a cambio de una pequeña disminución en el tiempo de I/O. Además, la transferencia de los datos sobre una red local cuesta casi lo mismo que la transferencia a disco, por lo cual ésta se ve favorecida con la compresión. Este escenario ha originado líneas de investigación que tienen en cuenta estas diferencias de costos de operaciones, así nos dedicamos a las estructuras de datos: compactas y/o con I/O eficiente.
Nuestro objetivo es contribuir a estas líneas de investigación, diseñando estructuras de datos más eficientes para memorias jerárquicas, haciendo uso de la compacticidad o la I/O eficiente. Particularmente nos centraremos en las estructuras de datos capaces de manipular los siguientes tipos de datos: secuencias, textos, 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ñar estructuras de datos, planeamos investigar otros aspectos tales como la construcción eficiente (en espacio o en I/O u otras medidas de eficiencia), el dinamismo (es decir actualizaciones eficientes) y operaciones de búsqueda complejas (más allá de las básicas soportadas por las estructuras de datos clásicas). |
format |
Objeto de conferencia Objeto de conferencia |
author |
Bustos, Cristian Esquivel, Susana Cecilia Ludueña, Verónica Reyes, Nora Susana Roggero, Patricia Chávez, Edgar Navarro, Gonzalo |
author_facet |
Bustos, Cristian Esquivel, Susana Cecilia Ludueña, Verónica Reyes, Nora Susana Roggero, Patricia Chávez, Edgar Navarro, Gonzalo |
author_sort |
Bustos, Cristian |
title |
Análisis e indexación de datos no convencionales |
title_short |
Análisis e indexación de datos no convencionales |
title_full |
Análisis e indexación de datos no convencionales |
title_fullStr |
Análisis e indexación de datos no convencionales |
title_full_unstemmed |
Análisis e indexación de datos no convencionales |
title_sort |
análisis e indexación de datos no convencionales |
publishDate |
2009 |
url |
http://sedici.unlp.edu.ar/handle/10915/19758 |
work_keys_str_mv |
AT bustoscristian analisiseindexaciondedatosnoconvencionales AT esquivelsusanacecilia analisiseindexaciondedatosnoconvencionales AT luduenaveronica analisiseindexaciondedatosnoconvencionales AT reyesnorasusana analisiseindexaciondedatosnoconvencionales AT roggeropatricia analisiseindexaciondedatosnoconvencionales AT chavezedgar analisiseindexaciondedatosnoconvencionales AT navarrogonzalo analisiseindexaciondedatosnoconvencionales |
bdutipo_str |
Repositorios |
_version_ |
1764820464651206657 |