Representación del Trie de Sufijo: Una Evaluación Empírica

Un trie de sufijos 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. En [12] se propone una nueva representación compacta del trie de sufijos que resulta eficiente en espacio y...

Descripción completa

Detalles Bibliográficos
Autores principales: Ruano, Darío, Cornejo, Jesica, Azar, Paola, Herrera, Norma Edith
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2020
Materias:
Ciencias Informáticas
Bases de Datos de Texto
Índices
Trie de sufijos
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/114208
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-114208
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 Texto
Índices
Trie de sufijos
spellingShingle Ciencias Informáticas
Bases de Datos de Texto
Índices
Trie de sufijos
Ruano, Darío
Cornejo, Jesica
Azar, Paola
Herrera, Norma Edith
Representación del Trie de Sufijo: Una Evaluación Empírica
topic_facet Ciencias Informáticas
Bases de Datos de Texto
Índices
Trie de sufijos
description Un trie de sufijos 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. En [12] se propone una nueva representación compacta del trie de sufijos que resulta eficiente en espacio y que permite un posterior paginado del índice. Posteriormente, en [13, 3] se presentan mejoras en espacio y en tiempo respectivamente a esta representación secuencial del trie de sufijos. En este artículo presentamos una evaluación experimental global de estas tres versiones del trie se sufijos a fin de analizar la eficiencia de cada una de ellas tanto en tiempo como en espacio.
format Objeto de conferencia
Objeto de conferencia
author Ruano, Darío
Cornejo, Jesica
Azar, Paola
Herrera, Norma Edith
author_facet Ruano, Darío
Cornejo, Jesica
Azar, Paola
Herrera, Norma Edith
author_sort Ruano, Darío
title Representación del Trie de Sufijo: Una Evaluación Empírica
title_short Representación del Trie de Sufijo: Una Evaluación Empírica
title_full Representación del Trie de Sufijo: Una Evaluación Empírica
title_fullStr Representación del Trie de Sufijo: Una Evaluación Empírica
title_full_unstemmed Representación del Trie de Sufijo: Una Evaluación Empírica
title_sort representación del trie de sufijo: una evaluación empírica
publishDate 2020
url http://sedici.unlp.edu.ar/handle/10915/114208
work_keys_str_mv AT ruanodario representaciondeltriedesufijounaevaluacionempirica
AT cornejojesica representaciondeltriedesufijounaevaluacionempirica
AT azarpaola representaciondeltriedesufijounaevaluacionempirica
AT herreranormaedith representaciondeltriedesufijounaevaluacionempirica
bdutipo_str Repositorios
_version_ 1764820445971873795

Ejemplares similares