Upload resources

Upload your works to SEDICI to increase its visibility and improve its impact

 

Una mejora en tiempo del trie de sufijos

Document type: Objeto de conferencia

Abstract

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..

Notes

XVI Workshop Bases de Datos y Minería de Datos.

General information

Exposure date: octubre 2019
Issue date: 2019
Document language: Spanish
Event: XXV Congreso Argentino de Ciencias de la Computación (CACIC) (Universidad Nacional de Río Cuarto, Córdoba, 14 al 18 de octubre de 2019)
Origin: Red de Universidades con Carreras en Informática
ISBN: 978-987-688-377-1
Pages: 601-610
xmlui.dri2xhtml.METS-1.0.item-dc-subject: Bases de Datos de Texto Completo ; Indice ; Trie de sufijos
Subjects: Ciencias Informáticas

Related documents

Download Files

Thumbnail
Documento completo
Download file (1.077Mb) - PDF
 
Created: 17 de marzo de 2020
Available since: 17 de marzo de 2020
Please, use one of this identificators(URI) for cite o linking this item:
  • http://sedici.unlp.edu.ar/handle/10915/91043

    • This item appears in the following Collection(s)

    Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) Except where otherwise noted, this item's license is described as Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)