Título: Índices en memoria secundaria para búsquedas en texto
Autores: Navarro, Gonzalo
Rodríguez Brisaboa, Nieves
Herrera, Norma Edith
Ruano, Carina
Villegas, Ana
Fecha: 2012-09-07
2008-05
2008
Publicador: Unversidad Nacional de La Plata
Fuente:

Tipo: Objeto de conferencia
Objeto de conferencia
Tema: Memoria Secundaria
Búsquedas en Texto
Indices
SOFTWARE ENGINEERING
Ciencias Informáticas
base de datos
Descripción: Una base de datos de texto es un sistema que mantiene una colección grande de texto y que provee acceso rápido y seguro al mismo. Los arreglos de sufijos y árboles de sufijos son efectivos para manejar cadenas de longitud no limitada, pero esta eficiencia se degrada considerablemente si el texto es lo suficientemente grande como para que el índice resida en memoria secundaria. En este trabajo estamos interesados en índices dinámicos en memoria secundaria. Específicamente estamos trabajando sobre el Compact Pat Tree y el String B-Tree , dos índices que conservan las facilidades de búsqueda de los arreglos y árboles de sufijos, son dinámicos y tienen un buen desempeño en memoria secundaria.
Eje: Ingeniería de Software y Base de Datos
Idioma: Español