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.