RecallGraph é um armazenamento de dados de grafos versionados - ele retém todas as mudanças que seus dados (vértices e arestas) passaram para alcançar seu estado atual. Ele suporta travessias de grafos em um ponto no tempo, permitindo que o usuário consulte qualquer estado passado do grafo tão facilmente quanto o presente. É um Microserviço Foxx para ArangoDB que apresenta semânticas semelhantes a VCS em muitas partes de sua interface, e é suportado por um rastreador de eventos transacionais. Está atualmente sendo desenvolvido e testado no ArangoDB v3.5 e v3.6, com suporte para v3.7 em desenvolvimento.