Introducción al Trabajo de Título
Entrar

Generación de mejores planes de consulta en bases de datos de grafos Memoria Doble Titulación 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


El ring es una representación compacta que permite resolver basic graph patterns en bases de datos de grafos. 

Éste ha resultado muy eficientes en espacio (1-2 órdenes de magnitud menos espacio que los índices tradicionales) y competitivo a la vez en tiempo.

Un aspecto clave en la eficiencia es la generación de buenos planes de consulta, que significa esencialmente determinar en qué orden se instanciarán las variables. Para ello, en este momento se usa un predictor de dificultad para cada variable, la cual funciona bien, pero está aún lejos del plan óptimo. El objetivo de la memoria/tesis es acercarse un poco más a estos planes óptimos, mediante calcular mejores predictores del tamaño de una intersección. En el caso de la memoria, se implementará y evaluará un nuevo predictor específico. Para el caso de doble titulación, se deberán explorar otras formas adicionales de mejorar los planes de consulta. Puede dar lugar a una publicación si los resultados son buenos.