Compresión de índices para bases de datos textuales

Mientras que en bases de datos tradicionales los índices ocupan menos espacio que el conjunto de datos indexados, en bases de datos de texto el índice generalmente ocupa más espacio que el texto pudiendo necesitar de 4 a 20 veces el tamaño del mismo. Una alternativa para reducir el espacio ocupado p...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Navarro, Gonzalo, Rodríguez Brisaboa, Nieves, Herrera, Norma Edith, Ruano, Carina, Ruano, Darío, Villegas, Ana
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2010
Materias:
Ciencias Informáticas
Data mining
Bases de datos de texto
base de datos
Índices
Compresión
Memoria Secundaria
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/19474
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-19474
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
Data mining
Bases de datos de texto
base de datos
Índices
Compresión
Memoria Secundaria
spellingShingle Ciencias Informáticas
Data mining
Bases de datos de texto
base de datos
Índices
Compresión
Memoria Secundaria
Navarro, Gonzalo
Rodríguez Brisaboa, Nieves
Herrera, Norma Edith
Ruano, Carina
Ruano, Darío
Villegas, Ana
Compresión de índices para bases de datos textuales
topic_facet Ciencias Informáticas
Data mining
Bases de datos de texto
base de datos
Índices
Compresión
Memoria Secundaria
description Mientras que en bases de datos tradicionales los índices ocupan menos espacio que el conjunto de datos indexados, en bases de datos de texto el índice generalmente ocupa más espacio que el texto pudiendo necesitar de 4 a 20 veces el tamaño del mismo. Una alternativa para reducir el espacio ocupado por el índice es buscar una representación compacta del mismo, manteniendo las facilidades de navegación sobre la estructura. Pero en grandes colecciones de texto, el índice aún comprimido suele ser demasiado grande como para residir en memoria principal. En estos casos, la cantidad de accesos a memoria secundaria realizados durante el proceso de búsqueda es un factor crítico en la performance del índice. En este trabajo estamos interesados en el diseño de índices comprimidos y en memoria secundaria para búsquedas en texto, un tema de creciente interés en la comunidad de bases de datos.
format Objeto de conferencia
Objeto de conferencia
author Navarro, Gonzalo
Rodríguez Brisaboa, Nieves
Herrera, Norma Edith
Ruano, Carina
Ruano, Darío
Villegas, Ana
author_facet Navarro, Gonzalo
Rodríguez Brisaboa, Nieves
Herrera, Norma Edith
Ruano, Carina
Ruano, Darío
Villegas, Ana
author_sort Navarro, Gonzalo
title Compresión de índices para bases de datos textuales
title_short Compresión de índices para bases de datos textuales
title_full Compresión de índices para bases de datos textuales
title_fullStr Compresión de índices para bases de datos textuales
title_full_unstemmed Compresión de índices para bases de datos textuales
title_sort compresión de índices para bases de datos textuales
publishDate 2010
url http://sedici.unlp.edu.ar/handle/10915/19474
work_keys_str_mv AT navarrogonzalo compresiondeindicesparabasesdedatostextuales
AT rodriguezbrisaboanieves compresiondeindicesparabasesdedatostextuales
AT herreranormaedith compresiondeindicesparabasesdedatostextuales
AT ruanocarina compresiondeindicesparabasesdedatostextuales
AT ruanodario compresiondeindicesparabasesdedatostextuales
AT villegasana compresiondeindicesparabasesdedatostextuales
bdutipo_str Repositorios
_version_ 1764820464143695873

Ejemplares similares