Combien de fois une propriété est-elle appliquée dans SPARQL?

Question

Si j'ai une requête SPARQL dire

PREFIX foaf <http://xmlns.com/foaf/0.1/> 
SELECT ?name 
WHERE { 
    ?x foaf:name ?name. 
    ?x foaf:knows ?y. 
} 

pour sélectionner le nom de certains x, qui connaît un peu y. Comment pourrais-je sélectionner uniquement les noms de ces personnes qui connaissent exactement 3 autres personnes (ou tout autre numéro)?

Aussi, en tant que question secondaire - y a-t-il un meilleur titre pour cette question? Un qui utilise une meilleure terminologie pour clarifier le problème?

Merci

Answer 1

Vous pourriez y parvenir avec SPARQL 1.1 et de nouvelles fonctionnalités: GROUP BY, HAVING et les sous-requêtes. Quelque chose comme ça ferait l'affaire:

SELECT ?name 
WHERE { 
    ?x foaf:name ?name . 
    { 
     SELECT ?x (count(?y) as ?count_y) WHERE { 
       ?x foaf:knows ?y. 
     } GROUP BY ?x 
     HAVING count(?y) > 3 
    } 
} 

Malheureusement, tous les moteurs SPARQL ne prennent pas en charge toutes ces fonctionnalités ensemble. Que je connais Jena/ARQ et Virtuoso les soutenir.

Si vous travaillez avec un moteur SPARQL qui ne prend pas en charge ces fonctions, je vous recommande d'exécuter la requête:

SELECT ?name 
WHERE { 
    ?x foaf:name ?name. 
    ?x foaf:knows ?y. 
} 

... et calculer le reste programatically de la logique que vous avez besoin dans la requête avec quelques lignes de code côté client.