это спорное утверждение, мне их перформанс никогда не нравится. но, я их щупал давно
в смысле спорное? нативная графовая база (прямые ссылки на соседние "ноды" в обход внешней индексации) дает лучший перфоманс на большом количестве джойнов (как в твоем случае). это можно показать что на уровне O(n), что на уровне конкретных замеров под конкретные запросы. тот же neo4j уместно вспомнить. и чем больше этих самых джойнов, тем ощутимее этот буст: собственно, ради этого графовые базы и разрабатывались. единственное, что меня всегда интересовало - это как там у них с транзакционностью и как тот же neo4j будет вести себя при большом количестве одновременных запросов на запись.