Die Situations- und Maßnahmenobjekte aus VMIS 2.0 sollen in einer Graphdatenbank abgelegt werden. Dafür muss die richtige Graphstruktur und die geeignete Graphdatenbank gefunden werden. Eine Open-Source Technologie wird in diesem Zusammenhang präferiert. Da die Graphstruktur auch für die Beweisführung herangezogen werden kann, muss sichergestellt werden, dass der Graph keine Konflikte aufweist.