El Ring es una estructura compacta para indexar bases de datos de grafos. La versión estática ha demostrado ser muy eficiente, pero no soporta updates. 

Recientemente se ha desarrollado una versión dinámica basada en modificar sus estructuras estáticas internas por versiones dinámicas. El resultado ofrece espacio similar, pero (previsiblemente) un tiempo de un orden de magnitud superior. En esta memoria se busca implementar una idea alternativa, en la cual existen varios índices estáticos de tamaños exponencialmente crecientes, y uno dinámico y sin compresión, pero pequeño, que soporta updates. Cuando pasa de cierto tamaño, el índice pequeño se hace estático y se empieza un nuevo índice dinámico de cero. Las versiones estáticas se unen de vez en cuando. Estos índices estáticos son muy rápidos, pero hay que consultarlos todos. Los tiempos de updates son además amortizados.

El desafío es implementar este esquema, elegir una buena versión dinámica a implementar, y ver la forma de unir índices estáticos sin usar mucho espacio extra. Finalmente, se desea comparar con la versión estática y con la versión dinámica ya existente. Puede llevar a una publicación en caso de tener buenos resultados.