Быстрый обход графа по RDF-подобным данным: тройное хранилище или графовая база данных?

У меня есть RDF-подобная структура данных графа, т.е. состоящая из узлов (сущностей), которые соединены ребрами (свойствами, отношениями) разного типа. Пользователь будет выберите узел в этом графе (миллионы узлов, сотни миллионов ребер), и я ищу быстрый способ отобразить «близость» выбранного узла (т.е. один или два уровня узлов, из которых есть путь через набор возможно заданных отношений к исходно выбранному узлу).

Я провел небольшое исследование и наткнулся на RDF-специализированные тройные хранилища и более общие графовые базы данных, такие как neo4j и allegro. Кроме того, есть продукты промежуточного программного обеспечения, такие как jena и sesame.

Вы бы порекомендовали тройное хранилище или графовую базу данных для более эффективного запроса ближайших подключенных узлов? Играют ли здесь роль промежуточные программы? Я понимаю, что в каждом случае хранение полного графа в памяти, вероятно, будет выгодным.

Александр