El Ring es una estructura compacta que se ha usado para resolver multijoins en forma worst-case-optimal en grafos con labels. Un problema relacionado es el de que las tuplas tengan una relevancia asociada y poder entregar los resultados más importantes primero. En esta memoria se plantea modificar la estructura de datos del Ring para poder resolver este problema. La memoria consiste en cambiar la representación, modificar el algoritmo existente, y correr benchmarks para determinar el rendimiento de esta solución comparada con la clásica. La memoria se puede extender al problema de entregar los primeros resultados lo más rápidamente posible. Puede llevar a una publicación si los resultados son buenos.