Representación secuencial de un trie de sufijos

Un <i>trie de sufijos</i> es un índice para bases de datos de texto que permite resolver eficientemente las operaciones de búsqueda pero que necesita en espacio 10 veces el tamaño del texto indexado. Por esta razón, es importante contar con una técnica de paginación que permita mantener...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Ruano, Darío, Herrera, Norma Edith
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2014
Materias:
Ciencias Informáticas
bases de datos de textos
índices
trie de sufijos
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/42291
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-42291
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
bases de datos de textos
índices
trie de sufijos
spellingShingle Ciencias Informáticas
bases de datos de textos
índices
trie de sufijos
Ruano, Darío
Herrera, Norma Edith
Representación secuencial de un trie de sufijos
topic_facet Ciencias Informáticas
bases de datos de textos
índices
trie de sufijos
description Un <i>trie de sufijos</i> es un índice para bases de datos de texto que permite resolver eficientemente las operaciones de búsqueda pero que necesita en espacio 10 veces el tamaño del texto indexado. Por esta razón, es importante contar con una técnica de paginación que permita mantener el índice en memoria secundaria pero resolviendo eficientemente las búsquedas sobre el texto indexado. Para lograr esto, como primer paso debemos contar con una representación que sea adecuada para memoria secundaria, es decir que secuencialice la estructura del árbol. En este trabajo implementamos y evaluamos experimentalmente una representación del trie de sufijos que tiene estas características.
format Objeto de conferencia
Objeto de conferencia
author Ruano, Darío
Herrera, Norma Edith
author_facet Ruano, Darío
Herrera, Norma Edith
author_sort Ruano, Darío
title Representación secuencial de un trie de sufijos
title_short Representación secuencial de un trie de sufijos
title_full Representación secuencial de un trie de sufijos
title_fullStr Representación secuencial de un trie de sufijos
title_full_unstemmed Representación secuencial de un trie de sufijos
title_sort representación secuencial de un trie de sufijos
publishDate 2014
url http://sedici.unlp.edu.ar/handle/10915/42291
work_keys_str_mv AT ruanodario representacionsecuencialdeuntriedesufijos
AT herreranormaedith representacionsecuencialdeuntriedesufijos
bdutipo_str Repositorios
_version_ 1764820473526353920

Ejemplares similares