Una mejora en tiempo del trie de sufijos

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 [14] 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: Cornejo, Jesica, Ruano, Darío, Herrera, Norma Edith
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2019
Materias:
Ciencias Informáticas
Bases de Datos de Texto Completo
Indice
Trie de sufijos
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/91043
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-91043
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 Completo
Indice
Trie de sufijos
spellingShingle Ciencias Informáticas
Bases de Datos de Texto Completo
Indice
Trie de sufijos
Cornejo, Jesica
Ruano, Darío
Herrera, Norma Edith
Una mejora en tiempo del trie de sufijos
topic_facet Ciencias Informáticas
Bases de Datos de Texto Completo
Indice
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 [14] se propone una nueva representación compacta del trie de sufijos que resulta eficiente en espacio y que permite un posterior paginado del índice. En este artículo presentamos una mejora en tiempo de búsqueda de esta representación compacta del trie de sufijos manteniendo la competitividad en espacio..
format Objeto de conferencia
Objeto de conferencia
author Cornejo, Jesica
Ruano, Darío
Herrera, Norma Edith
author_facet Cornejo, Jesica
Ruano, Darío
Herrera, Norma Edith
author_sort Cornejo, Jesica
title Una mejora en tiempo del trie de sufijos
title_short Una mejora en tiempo del trie de sufijos
title_full Una mejora en tiempo del trie de sufijos
title_fullStr Una mejora en tiempo del trie de sufijos
title_full_unstemmed Una mejora en tiempo del trie de sufijos
title_sort una mejora en tiempo del trie de sufijos
publishDate 2019
url http://sedici.unlp.edu.ar/handle/10915/91043
work_keys_str_mv AT cornejojesica unamejoraentiempodeltriedesufijos
AT ruanodario unamejoraentiempodeltriedesufijos
AT herreranormaedith unamejoraentiempodeltriedesufijos
bdutipo_str Repositorios
_version_ 1764820490624434177

Ejemplares similares