Майк,
трябва да можете да съхранявате данните си за връзката в базата данни на графиките. Високата му производителност при преминаване на големи графики идва от локалност, т.е. вие не изпълнявате заявки глобално, а по-скоро стартирате набор от възли (които са равни на документи във вашия случай, които се търсят от индекс. можете дори да съхранявате start-node- идентификатори за бърз достъп до вашите монго документи). От там можете да преминавате произволно големи пътища за постоянно време (за размер на набора от данни).
Какви са другите ви изисквания (т.е. размер на набора от данни, брой едновременни достъпи и т.н., сложност на връзката/графиката).
Вашите заявки са наистина подходящи за графичната база данни и лесно изразими в нейните термини.
Предлагам ви просто да вземете graphdb като neo4j и да направите бърза проверка с вашия домейн, за да проверите общата осъществимост и също така да разберете допълнителни въпроси, на които бихте искали да отговорите, преди да инвестирате във втората технология.
P.S. Ако все още не сте започнали, бихте могли да използвате и чист graphdb подход, тъй като графичните бази данни са надмножество от бази данни с документи. И така или иначе предпочитате да говорите за домейн във вашия случай, отколкото само за общи документи. (Напр. structr е CMS, изграден върху Neo4j).
