RecallGraph es un almacén de datos de grafos versionados: retiene todos los cambios que sus datos (vértices y aristas) han experimentado para alcanzar su estado actual. Soporta recorridos de grafos en un punto en el tiempo, permitiendo al usuario consultar cualquier estado pasado del grafo con la misma facilidad que el presente. Es un Microservicio Foxx para ArangoDB que presenta semánticas similares a VCS en muchas partes de su interfaz, y está respaldado por un rastreador de eventos transaccional. Actualmente se está desarrollando y probando en ArangoDB v3.5 y v3.6, con soporte para v3.7 en proceso.