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

Autores
Ruano, Darío; Cornejo, Jesica; Azar, Paola; Herrera, Norma Edith
Año de publicación
2020
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
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.
Workshop: WBDMD – Bases de Datos y Minería de Datos
Red de Universidades con Carreras en Informática
Materia
Ciencias Informáticas
Bases de Datos de Texto
Índices
Trie de sufijos
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc-sa/4.0/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/114208
Acceder
id SEDICI_9b6a22b690189639fe2fe4d6cef69cf4
oai_identifier_str oai:sedici.unlp.edu.ar:10915/114208
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Representación del Trie de Sufijo: Una Evaluación EmpíricaRuano, DaríoCornejo, JesicaAzar, PaolaHerrera, Norma EdithCiencias InformáticasBases de Datos de TextoÍndicesTrie de sufijosUn 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.Workshop: WBDMD – Bases de Datos y Minería de DatosRed de Universidades con Carreras en Informática2020-10info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf318-327http://sedici.unlp.edu.ar/handle/10915/114208spainfo:eu-repo/semantics/altIdentifier/isbn/978-987-4417-90-9info:eu-repo/semantics/reference/hdl/10915/113243info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/4.0/Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-03T10:58:51Zoai:sedici.unlp.edu.ar:10915/114208Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-03 10:58:51.581SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Representación del Trie de Sufijo: Una Evaluación Empírica
title Representación del Trie de Sufijo: Una Evaluación Empírica
spellingShingle Representación del Trie de Sufijo: Una Evaluación Empírica
Ruano, Darío
Ciencias Informáticas
Bases de Datos de Texto
Índices
Trie de sufijos
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
dc.creator.none.fl_str_mv Ruano, Darío
Cornejo, Jesica
Azar, Paola
Herrera, Norma Edith
author Ruano, Darío
author_facet Ruano, Darío
Cornejo, Jesica
Azar, Paola
Herrera, Norma Edith
author_role author
author2 Cornejo, Jesica
Azar, Paola
Herrera, Norma Edith
author2_role author
author
author
dc.subject.none.fl_str_mv Ciencias Informáticas
Bases de Datos de Texto
Índices
Trie de sufijos
topic Ciencias Informáticas
Bases de Datos de Texto
Índices
Trie de sufijos
dc.description.none.fl_txt_mv 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.
Workshop: WBDMD – Bases de Datos y Minería de Datos
Red de Universidades con Carreras en Informática
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.
publishDate 2020
dc.date.none.fl_str_mv 2020-10
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/publishedVersion
Objeto de conferencia
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str publishedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/114208
url http://sedici.unlp.edu.ar/handle/10915/114208
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/isbn/978-987-4417-90-9
info:eu-repo/semantics/reference/hdl/10915/113243
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-sa/4.0/
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/4.0/
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
dc.format.none.fl_str_mv application/pdf
318-327
dc.source.none.fl_str_mv reponame:SEDICI (UNLP)
instname:Universidad Nacional de La Plata
instacron:UNLP
reponame_str SEDICI (UNLP)
collection SEDICI (UNLP)
instname_str Universidad Nacional de La Plata
instacron_str UNLP
institution UNLP
repository.name.fl_str_mv SEDICI (UNLP) - Universidad Nacional de La Plata
repository.mail.fl_str_mv alira@sedici.unlp.edu.ar
_version_ 1842260479479644160
score 13.13397

Publicaciones similares