Introducción al Trabajo de Título
Entrar

Factorización de resultados en estructuras compactas para bases de datos de grafos Memoria Ciencia e Ingeniería de datos Teoría de la computación

Profesor Guia
Sub Áreas Bases de datos, Procesamiento masivo de datos, Análisis y diseño de algoritmos y estructuras de datos

Descripción


Los qdags son estructuras geométricas compactas que se han utilizado para responder consultas eficientemente en bases de datos de grafos. 

En este momento, frente a una consulta de multijoin, producen todos los resultados exhaustivamente, lo que puede requerir bastante espacio. En esta memoria se busca implementar una alternativa en la que se almacena una descripción concisa del resultado, de la cual se pueden extraer más tarde los resultados concretos con una garantía de tiempo para obtener cada nuevo resultado. Puede llevar a una publicación si los resultados son buenos.