Representación en memoria secundaria del trie de sufijos

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 ocupa más espacio que el texto en sí mismo, pudiendo necesitar de 4 a 20 veces el tamaño del mismo. Esto implica que un índice construido sobre una b...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Ruano, Darío, Herrera, Norma Edith, Ruano, Carina, Villegas, Ana
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2010
Materias:
Ciencias Informáticas
Base de Datos
Bases de Datos de Texto
Data mining
Índices
Memoria Secundaria
Trie
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/19330
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-19330
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
Data mining
Índices
Memoria Secundaria
Trie
spellingShingle Ciencias Informáticas
Base de Datos
Bases de Datos de Texto
Data mining
Índices
Memoria Secundaria
Trie
Ruano, Darío
Herrera, Norma Edith
Ruano, Carina
Villegas, Ana
Representación en memoria secundaria del trie de sufijos
topic_facet Ciencias Informáticas
Base de Datos
Bases de Datos de Texto
Data mining
Índices
Memoria Secundaria
Trie
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 ocupa más espacio que el texto en sí mismo, pudiendo necesitar de 4 a 20 veces el tamaño del mismo. Esto implica que un índice construido sobre una base de datos de texto residirá en memoria secundaria y en consecuencia la cantidad de accesos a disco realizados durante el proceso de búsqueda será un factor crítico en la performance del mismo. Un trie de sufijos es un índice para este tipo de bases de datos que necesita en espacio 10 veces el tamaño del texto indexado. Si bien existen algoritmos de construcción de un trie de sufijos en memoria secundaria, no se conocen algoritmos para paginar dicho índice. En este artículo presentamos una propuesta de representación de un trie de sufijos y una técnica de paginado del mismo.
format Objeto de conferencia
Objeto de conferencia
author Ruano, Darío
Herrera, Norma Edith
Ruano, Carina
Villegas, Ana
author_facet Ruano, Darío
Herrera, Norma Edith
Ruano, Carina
Villegas, Ana
author_sort Ruano, Darío
title Representación en memoria secundaria del trie de sufijos
title_short Representación en memoria secundaria del trie de sufijos
title_full Representación en memoria secundaria del trie de sufijos
title_fullStr Representación en memoria secundaria del trie de sufijos
title_full_unstemmed Representación en memoria secundaria del trie de sufijos
title_sort representación en memoria secundaria del trie de sufijos
publishDate 2010
url http://sedici.unlp.edu.ar/handle/10915/19330
work_keys_str_mv AT ruanodario representacionenmemoriasecundariadeltriedesufijos
AT herreranormaedith representacionenmemoriasecundariadeltriedesufijos
AT ruanocarina representacionenmemoriasecundariadeltriedesufijos
AT villegasana representacionenmemoriasecundariadeltriedesufijos
bdutipo_str Repositorios
_version_ 1764820464275816448

Ejemplares similares