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.
Notas
Workshop: WBDMD – Bases de Datos y Minería de Datos
Información general
Fecha de exposición:octubre 2020
Fecha de publicación:2020
Idioma del documento:Español
Evento:XXVI Congreso Argentino de Ciencias de la Computación (CACIC) (Modalidad virtual, 5 al 9 de octubre de 2020)
Institución de origen:Red de Universidades con Carreras en Informática
Excepto donde se diga explícitamente, este item se publica bajo la siguiente licencia Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)