Introducción al Trabajo de Título
Entrar

Paralelización de algoritmos de join en 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


Hemos desarrollado dos representaciones compactas que permiten resolver basic graph patterns en bases de datos de grafos. 

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

Todas las implementaciones de las resoluciones de queries son por ahora secuenciales. El objetivo de esta memoria es paralelizar algunos de los algoritmos. Es posible considerar multithreading y/o algoritmos en GPU, según las estructuras. Se deberán resolver algunos problemas típicos de paralelismo, por ejemplo buenos mecanismos de contención para escribir los resultados desde distintos threads, balance de carga, etc. La idea es luego evaluarlos experimentalmente contra los algoritmos secuenciales para evaluar el speedup. Puede dar lugar a una publicación si los resultados son buenos.