Как хранить дерево с упорядоченными дочерними элементами в RDF? Как обойти такую ​​структуру в SPARQL?

Вы можете смоделировать данные своего примера следующим образом:

ex:title1 a ex:Title ;
          rdfs:label "Title 1";
          rdfs:comment "some text under title 1".

ex:title2 a ex:Title ;
          rdfs:label "Title 2";
          rdfs:comment "some text under title 2".


ex:title21 a ex:Title ;
          rdfs:label "Title 2.1";
          rdfs:comment "some text under title 2.1".

ex:title22 a ex:Title ;
          rdfs:label "Title 2.2";
          rdfs:comment "some text under title 2.2".
ex:title2 ex:subtitles (ex:title21 ex:title22).
ex:titleCollection ex:subtitles (ex:title1 ex:title2) .

Тогда запрос для всего по порядку мог бы выполнить очень простое лексическое упорядочение по заголовку:

select ?title ?content 
where {  
    [] ex:subtitles/rdf:rest*/rdf:first [ 
                      rdfs:label ?title ;
                      rdfs:comment ?content ] .
} 
order by ?title

результат:

Evaluating SPARQL query...
+-------------------------------------+-------------------------------------+
| title                               | content                             |
+-------------------------------------+-------------------------------------+
| "Title 1"                           | "some text under title 1"           |
| "Title 2"                           | "some text under title 2"           |
| "Title 2.1"                         | "some text under title 2.1"         |
| "Title 2.2"                         | "some text under title 2.2"         |
+-------------------------------------+-------------------------------------+
4 result(s) (4 ms)

Если вы не хотите полагаться на фактическое свойство title для обеспечения правильного упорядочения, вы, конечно, можете ввести явное свойство упорядочения с иерархической нумерацией и использовать его значение в своем предложении order by.

Опция 1

Вы можете сериализовать RDF в сглаженный JSON-LD и написать простая рекурсивная функция в e. грамм. Javascript.

var nquads = `
<http://ex.com/titleCollection> <http://ex.com/subtitles> _:b1 .
_:b1 <http://www.w3.org/1999/02/22-rdf-syntax-ns#first> _:b2 .
_:b1 <http://www.w3.org/1999/02/22-rdf-syntax-ns#rest> _:b3 .
_:b2 <http://www.w3.org/2000/01/rdf-schema#label> "Title 1" .
_:b2 <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://ex.com/Title> .
_:b2 <http://www.w3.org/2000/01/rdf-schema#comment> "some text under title 1" .
_:b3 <http://www.w3.org/1999/02/22-rdf-syntax-ns#first> _:b4 .
_:b3 <http://www.w3.org/1999/02/22-rdf-syntax-ns#rest> <http://www.w3.org/1999/02/22-rdf-syntax-ns#nil> .
_:b4 <http://ex.com/subtitles> _:b5 .
_:b4 <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://ex.com/Title> .
_:b4 <http://www.w3.org/2000/01/rdf-schema#comment> "some text under title 2" .
_:b4 <http://www.w3.org/2000/01/rdf-schema#label> "Title 2" .
_:b5 <http://www.w3.org/1999/02/22-rdf-syntax-ns#first> _:b6 .
_:b5 <http://www.w3.org/1999/02/22-rdf-syntax-ns#rest> _:b7 .
_:b6 <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://ex.com/Title> .
_:b6 <http://www.w3.org/2000/01/rdf-schema#comment> "some text under title 2.1" .
_:b6 <http://www.w3.org/2000/01/rdf-schema#label> "Title 2.1" .
_:b7 <http://www.w3.org/1999/02/22-rdf-syntax-ns#first> _:b8 .
_:b7 <http://www.w3.org/1999/02/22-rdf-syntax-ns#rest> <http://www.w3.org/1999/02/22-rdf-syntax-ns#nil> .
_:b8 <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://ex.com/Title> .
_:b8 <http://www.w3.org/2000/01/rdf-schema#comment> "some text under title 2.2" .
_:b8 <http://www.w3.org/2000/01/rdf-schema#label> "Title 2.2" .
`;

jsonld.fromRDF(nquads, {format: 'application/nquads'}, function (err, doc) { 
   print(doc, "http://ex.com/titleCollection") 
});

function print(doc, id) {
   var what = get(doc, id)
   var label = what['http://www.w3.org/2000/01/rdf-schema#label']
   var comment = what['http://www.w3.org/2000/01/rdf-schema#comment']
   var subtitles = what['http://ex.com/subtitles']
   if (label) console.log(label[0]['@value'])
   if (comment) console.log(comment[0]['@value'])
   if (subtitles) {
      for (var i of subtitles[0]['@list']) print(doc, i['@id'])
   }
}

function get(doc, id) {return doc.find((element) => (element['@id'] == id))}

<script src="https://cdnjs.cloudflare.com/ajax/libs/jsonld/0.4.12/jsonld.min.js"></script>

Оригинальная Черепаха была:

@prefix ex: <http://ex.com/> .
@prefix rdfs: <http://www.w3.org/2000/01/rdf-schema#> .

ex:titleCollection ex:subtitles
    (
        [
        a ex:Title ; rdfs:label "Title 1" ;
        rdfs:comment "some text under title 1" 
        ]
        [
        a ex:Title ; rdfs:label "Title 2" ;
        rdfs:comment "some text under title 2" ;
        ex:subtitles
            (
                [
                a ex:Title ; rdfs:label "Title 2.1" ;
                rdfs:comment "some text under title 2.1" 
                ]
                [
                a ex:Title ; rdfs:label "Title 2.2" ;
                rdfs:comment "some text under title 2.2" 
                ]
            )
        ]
    ) .

Вариант 2

Другой вариант — полагаться на порядок хранения, надеясь, что элементы хранятся в порядке появления.

Синтаксис Turtle для списков свойств пустых узлов и Коллекции заставляет корректировать "порядок появления".

В GraphDB вы могли бы сказать после импорта вышеупомянутой черепахи:

PREFIX ex: <http://ex.com/> 
PREFIX rdfs: <http://www.w3.org/2000/01/rdf-schema#>
PREFIX ent: <http://www.ontotext.com/owlim/entity#>

SELECT ?label ?comment {
    ?s a ex:Title ; rdfs:label ?label ; rdfs:comment ?comment
} ORDER BY ent:id(?s)

Вариант 3

Другой вариант — использовать вывод.

1. Во-первых, давайте придумаем собственный формат для упорядоченных деревьев, т.е. грамм. следующий:

   :title0 a :Node; rdfs:label "Book";
           :down title1.
   :title1 a :Node; rdfs:label "Title 1";
           :down title11;
           :right title2.
   :title2 a :Node; rdfs:label "Title 2";
           :down title21;
           :right title3.
   :title3 a :Node; rdfs:label "Title 3";
           :down title31.
   

2. Во-вторых, давайте восстановим исходный порядок дерева (и транзитивно закроем его). В SWRL:

   right(?a, ?b) ^ right(?b, ?c) -> right(?a, ?c)
   down(?a, ?b) ^ right(?b, ?c) -> down(?a, ?c)
   down(?a, ?b) ^ down(?b, ?c) -> down(?a, ?c)
   

   Вместо этого вы можете использовать аксиомы OWL или явно утверждать некоторые из выводимых утверждений.

3. В-третьих, давайте сформулируем правила, определяющие порядок, соответствующий сначала в глубину порядок обхода:

   right(?a, ?b) -> after(?a, ?b)
   down(?a, ?b) -> after(?a, ?b)
   down(?a, ?c) ^ right(?a, ?b) ^ down(?b, ?d) -> after(?c, ?d)
   down(?a, ?c) ^ right(?a, ?b) -> after(?c, ?b)
   right(?a, ?b) ^ down(?b, ?c) -> after(?a, ?c)
   

   Не уверен, что этот набор правил минимален или элегантен...

4. Теперь ваш запрос SPARQL должен быть:

   SELECT ?s (SAMPLE(?label) AS ?title) (COUNT(?o) AS ?count) {
       ?s a :Node ; rdfs:label ?label .
       OPTIONAL { ?s :after ?o }
   } GROUP BY ?s ORDER BY DESC(?count)