Indexando bases de datos no convencionales para memorias jerárquicas

Autores
Bustos, Cristian; Ludueña, Verónica; Reyes, Nora Susana; Navarro, Gonzalo
Año de publicación
2008
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
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).
Eje: Ingeniería de Software y Base de Datos
Red de Universidades con Carreras en Informática (RedUNCI)
Materia
Ciencias Informáticas
SOFTWARE ENGINEERING
Bases de Datos no Convencionales
base de datos
Memorias Jerárquicas
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/20636

id SEDICI_76dc7a1e6f7c0feaef98c1d21ae9c2c1
oai_identifier_str oai:sedici.unlp.edu.ar:10915/20636
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Indexando bases de datos no convencionales para memorias jerárquicasBustos, CristianLudueña, VerónicaReyes, Nora SusanaNavarro, GonzaloCiencias InformáticasSOFTWARE ENGINEERINGBases de Datos no Convencionalesbase de datosMemorias JerárquicasLa 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).Eje: Ingeniería de Software y Base de DatosRed de Universidades con Carreras en Informática (RedUNCI)2008-05info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf554-558http://sedici.unlp.edu.ar/handle/10915/20636spainfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/2.5/ar/Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-29T10:54:20Zoai:sedici.unlp.edu.ar:10915/20636Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-29 10:54:20.601SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Indexando bases de datos no convencionales para memorias jerárquicas
title Indexando bases de datos no convencionales para memorias jerárquicas
spellingShingle Indexando bases de datos no convencionales para memorias jerárquicas
Bustos, Cristian
Ciencias Informáticas
SOFTWARE ENGINEERING
Bases de Datos no Convencionales
base de datos
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
dc.creator.none.fl_str_mv Bustos, Cristian
Ludueña, Verónica
Reyes, Nora Susana
Navarro, Gonzalo
author Bustos, Cristian
author_facet Bustos, Cristian
Ludueña, Verónica
Reyes, Nora Susana
Navarro, Gonzalo
author_role author
author2 Ludueña, Verónica
Reyes, Nora Susana
Navarro, Gonzalo
author2_role author
author
author
dc.subject.none.fl_str_mv Ciencias Informáticas
SOFTWARE ENGINEERING
Bases de Datos no Convencionales
base de datos
Memorias Jerárquicas
topic Ciencias Informáticas
SOFTWARE ENGINEERING
Bases de Datos no Convencionales
base de datos
Memorias Jerárquicas
dc.description.none.fl_txt_mv 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).
Eje: Ingeniería de Software y Base de Datos
Red de Universidades con Carreras en Informática (RedUNCI)
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).
publishDate 2008
dc.date.none.fl_str_mv 2008-05
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/publishedVersion
Objeto de conferencia
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str publishedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/20636
url http://sedici.unlp.edu.ar/handle/10915/20636
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)
dc.format.none.fl_str_mv application/pdf
554-558
dc.source.none.fl_str_mv reponame:SEDICI (UNLP)
instname:Universidad Nacional de La Plata
instacron:UNLP
reponame_str SEDICI (UNLP)
collection SEDICI (UNLP)
instname_str Universidad Nacional de La Plata
instacron_str UNLP
institution UNLP
repository.name.fl_str_mv SEDICI (UNLP) - Universidad Nacional de La Plata
repository.mail.fl_str_mv alira@sedici.unlp.edu.ar
_version_ 1844615800103632896
score 13.070432