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. 

La memoria consiste en integrar esta estructura dinámica 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 la versión dinámica con la estática en términos de eficiencia en espacio y tiempo. 

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