Los qdags son estructuras geométricas compactas que se han utilizado para responder consultas eficientemente en bases de datos de grafos. 

En este momento, frente a una consulta de multijoin, producen todos los resultados exhaustivamente, lo que puede requerir bastante espacio. En esta memoria se busca implementar una alternativa en la que se almacena una descripción concisa del resultado, de la cual se pueden extraer más tarde los resultados concretos con una garantía de tiempo para obtener cada nuevo resultado. Puede llevar a una publicación si los resultados son buenos.