Пустой узел

В RDF пустой узел (также называемый bnode) - это узел в графе RDF, представляющий ресурс, для которого URI или буквальный не приводится. Ресурс, представленный пустым узлом, также называется анонимным ресурсом . Согласно стандарту RDF пустой узел может использоваться только как субъект или объект тройки RDF.

• 1 Нотация в форматах сериализации
• 2 Удобство использования
  • 2.1 Анонимные ресурсы в RDF
  • 2.2 Анонимные классы в OWL
• 3 Пустые узлы в опубликованных данных
  • 3.1 Распространенность пустых узлов
  • 3.2 Структура пустых узлов
• 4 Конфиденциальные задачи
  • 4.1 Сравнение графиков RDF
  • 4.2 Проверка соответствия
• 5 См. Также
• 6 Ссылки

Пустые узлы могут быть обозначены с помощью идентификаторов пустых узлов в следующих форматах: RDF / XML, RDFa, Turtle, N3 и N-Triples. В следующем примере показано, как это работает в RDF / XML .

. Идентификаторы пустого узла ограничены в области видимости только сериализацией конкретного графа RDF, то есть узла _: bв последующем example не представляет тот же узел, что и узел с именем _: bв любом другом графе.

Пустые узлы также могут быть обозначены вложенными элементами (в RDF / XML, RDFa, Turtle и N3 ). Вот такая же тройка с вышеперечисленным.

Ниже тот же пример в RDFa .

Веб-данные Элис Кэрол 

Ниже тот же пример в Turtle .

@prefix ex: . пример: заголовок «Веб-данные»; пример: профессор [пример: fullName «Элис Кэрол»; пример: homePage ].

Пустые узлы рассматриваются как просто указывающие на существование объекта без использования URI (унифицированного идентификатора ресурса) для идентификации какой-либо конкретной вещи. Это не то же самое, что предположить, что пустой узел указывает на «неизвестный» URI.

Анонимные ресурсы в RDF

С технической точки зрения они дают возможность:

1. описать многокомпонентные структуры, такие как контейнеры RDF,
2. описывают реификацию (т.е. информацию о происхождении),
3. представляют сложные атрибуты без необходимость явно указывать вспомогательный узел (например, адрес человека, состоящий из улицы, номера, почтового индекса и города) и
4. предлагать защиту внутренней информации (например, защита конфиденциальной информации клиентов от браузеров).

Ниже приведен пример, в котором пустые узлы используются для представления ресурсов вышеупомянутыми способами. В частности, пустой узел с идентификатором '_: student' представляет контейнер RDF Bag, пустой узел с идентификатором '_: address' представляет сложный атрибут, а узлы с идентификаторами '_: activity1' и '_: activity2 'представляют события жизненного цикла цифрового объекта.

1 2 пример: заголовок «Веб-данные»; 3 пр.: профессор _: организация; 4 пр.: студенты _: студенты; 5 пример: createdBy _: activity1. 6 7 _: объект 8 пример: fullName «Алиса Кэрол»; 9 пример: homePage ; 10 пример: hasAddress _: адрес. 11 12 _: адрес 13 а Пример: адрес; 14 Пример: улица Адрес "123 Main St." ; 15 например: postalCode "A1A1A1"; 16 пр.: адресМестное "Лондон". 17 18 _: студенты 19 a rdf: сумка; 20 пример: hasMember _: s1; 21 пример: hasMember _: s2. 22 23 _: activity1 24 a ex: Событие; 25 пример: создатель _: объект; 26 пример: atTime "Вторник, 11 февраля, 06:51:00 CST". 27 28 _: activity2 29 Пример: Событие, Пример: Обновление; 30 пример: actionOver _: activity1; 31 пример: создатель _: entity2; 32 Пример: atTime "Понедельник, 17 февраля, 08:12:00 CST".

Анонимные классы в OWL

Язык онтологий OWL использует пустые узлы для представления анонимных классов, таких как объединения или пересечения классов, или классы, называемые ограничениями, определяемые ограничением на свойство.

Например, чтобы выразить, что у человека есть не более одной даты рождения, можно определить класс «Человек» как подкласс анонимного класса типа «сова: ограничение». Этот анонимный класс определяется двумя атрибутами, определяющими ограничиваемое свойство и само ограничение (мощность ≤ 1)

1

Распространенность пустых узлов

Согласно эмпирическому исследованию связанных данных, опубликованному в сети, из 783 доменов, входящих в состав корпуса, 345 (44,1%) не публиковали пустые узлы. Средний процент уникальных терминов, которые были пустыми узлами для каждого домена, составил 7,5%, что указывает на то, что, хотя небольшое количество доменов с большим объемом публикует много пустых узлов, многие другие домены публикуют пустые узлы реже.

Из 286,3 МБ уникальных терминов, найденных в позициях уровня данных, 165,4 МБ (57,8%) были пустыми узлами, 92,1 МБ (32,2%) были URI и 28,9 МБ (10%) были буквальными. Каждый пустой узел имел в среднем 5,2 вхождения на уровне данных. В среднем это происходило 0,99 раза в позиции объекта тройки не-rdf: type и 4,2 раза в позиции объекта тройки.

Структура пустых узлов

Согласно тому же эмпирическому обзору связанных данных, опубликованному в Интернете, большинство исследованных документов содержат древовидные структуры пустых узлов. Небольшая часть содержит сложные структуры пустых узлов, для которых выполнение различных задач потенциально очень дорого.

Существование пустых узлов требует особого подхода в различных задачах, сложность которых растет экспоненциально по мере увеличения количества этих узлов.

Сравнение графиков RDF

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

BNodeLand - это структура, которая занимается этой проблемой и предлагает решения с помощью определенных инструментов.

Проверка вывода

В отношении проблемы следования доказано, что (а) решение простого вывода или вывода RDF / S графов RDF является NP-полным, и (b) определение эквивалентности простых графов RDF изоморфизм-полный.

• FOAF
• Допущение открытого мира