ESTUDIO E IMPLEMENTACIÓN DE UN MÉTODO DE COMPRESIÓN DE DOCUMENTOS PARA BÚSQUEDAS EFICIENTES EN MEMORIA DE RECURSOS DEL OBSERVATORIO VIRTUAL

SALDÍAS GONZÁLEZ, CAMILO ALEJANDRO

2019

Descargar documento

En este trabajo se presenta una solución que permite la compresión de documentos provenientes de recursos del Observatorio Virtual, que además posibilita la consulta eficiente de los mismos en memoria. Lo anterior se logra mediante el uso de estructuras sucintas que otorgan trade offs entre espacio comprimido y tiempo de consulta. El desempeño de múltiples estructuras sucintas logran resultados interesantes en tiempo y en espacio en el contexto del Observatorio Virtual, siendo estos resultados en muchos casos superiores en tiempo y espacio a lo obtenido con un popular motor de bases de datos relacional sobre los mismos datos. Además, se muestra una aplicación concreta, implementando un prototipo de sistema de búsqueda basado en la solución planteada en este trabajo. Estos resultados muestran que es posible lograr espacios y tiempos competitivos aplicando estructuras sucintas al problema de indexación y búsqueda de recursos del Observatorio Virtual, posibilitando el desarrollo de este tipo de sistemas que irán en directo beneficio de la comunidad cientifíca y astronómica nacional.

SISTEMAS DE ALMACENAMIENTO Y RECUPERACIÓN DE INFORMACIÓN||COMPRESION DE DATOS (Computadores)||ESTRUCTURA DE DATOS (Ciencia de la Computación);