Сезам rdfstore названные графы
- Я использую кунжутный HTTP API с его RDF-хранилищем в памяти.
- Я загружаю данные / тройки в контекст / именованный граф
- Я запрашиваю, используя именованный график / контекст
У меня есть 2 вопроса:
В одном и том же хранилище можно ли использовать узел графа для разных именованных графов?
- Мой пример использования - я фильтрую данные из graph1 и помещаю их в graph2. Так разделяются ли узлы ч / б graph1 и graph2?
Ищет ли названный граф операцию O(1) во время операции GET? Или есть преимущество в производительности при использовании именованных графов?
1 ответ
Решение
- Да, узел графа может совместно использоваться разными именованными графами - фактически в Sesame любой ресурс RDF с тем же URI автоматически считается идентичным и, следовательно, автоматически разделяется между именованными графами.
- Это зависит от типа магазина и используемого индекса. В хранилище в памяти поиск всех операторов, заданных для конкретного элемента (субъекта, предиката, объекта или именованного графа / контекста), имеет вид
O(1)
так как необходимый список утверждений доступен напрямую. В собственном хранилище (постоянное хранилище Сезама на диске) сложность зависит от того, какие индексы доступны, но в среднем этоO(log n)
,