Índices para bases de datos de texto

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

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: 2009
Materias:
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/19759
Aporte de:
id I19-R120-10915-19759
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
base de datos
Bases de Datos de Texto
SOFTWARE ENGINEERING
Indices
Compresión
Memoria Secundaria
spellingShingle Ciencias Informáticas
base de datos
Bases de Datos de Texto
SOFTWARE ENGINEERING
Indices
Compresión
Memoria Secundaria
Navarro, Gonzalo
Rodríguez Brisaboa, Nieves
Herrera, Norma Edith
Ruano, Carina
Ruano, Darío
Villegas, Ana
Índices para bases de datos de texto
topic_facet Ciencias Informáticas
base de datos
Bases de Datos de Texto
SOFTWARE ENGINEERING
Indices
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 Índices para bases de datos de texto
title_short Índices para bases de datos de texto
title_full Índices para bases de datos de texto
title_fullStr Índices para bases de datos de texto
title_full_unstemmed Índices para bases de datos de texto
title_sort índices para bases de datos de texto
publishDate 2009
url http://sedici.unlp.edu.ar/handle/10915/19759
work_keys_str_mv AT navarrogonzalo indicesparabasesdedatosdetexto
AT rodriguezbrisaboanieves indicesparabasesdedatosdetexto
AT herreranormaedith indicesparabasesdedatosdetexto
AT ruanocarina indicesparabasesdedatosdetexto
AT ruanodario indicesparabasesdedatosdetexto
AT villegasana indicesparabasesdedatosdetexto
bdutipo_str Repositorios
_version_ 1764820464653303809