Los qdags son una estructura muy compacta para resolver consultas en bases de datos de grafos. Se construyen sobre una representación compacta de árboles, los cuales se recorren semi-exhaustivamente durante la resolución de consultas. 

En su estado actual, son estructuras estáticas, por lo que si la base de datos cambia, se deben reconstruir desde cero. Existen ya implementadas versiones dinámicas de estos árboles, lo que permitiría representar la inserción y borrado de aristas en el grafo que representa la base de datos. A su vez, estos árboles se representan como secuencias de bits, para los cuales también existe una versión dinámica que permite representar el agregado y borrado de aristas del grafo.

La memoria consiste en integrar estas estructuras dinámicas en la resolución de consultas de los qdags, ofreciento una interfaz que permita tanto realizar consultas como insertar o borrar aristas en el grafo. Se deberá comparar las dos versiones dinámicas con la estática en términos de eficiencia en espacio y tiempo, así como las dinámicas en tiempos de inserción y borrado. 

Puede llevar a una publicación si los resultados son buenos.