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
- Institución
- Universidad Nacional de La Plata
- OAI Identificador
- oai:sedici.unlp.edu.ar:10915/20636
Ver los metadatos del registro completo
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 |