2017-09-28 6 views
1

Certaines bases de données NoSQL utilisent des index. Triplestores aussi? Si oui, comment les créer ou les gérer?Est-ce que les triplestores utilisent ou ont besoin d'index?

Je l'ai utilisé Virtuose et Blazegraph et je suppose est strictement dépendante de l'architecture de base de données. Il n'y a pas de normalisation en ce qui concerne l'indexation?

+1

Pour autant que je sache, il n'y a pas de norme d'indexation pour une base de données. La plupart des bases de données RDF utilisent généralement des index basés sur le sujet 's', le prédicat' p' et l'objet 'o' qui sont en fait les parties principales de n'importe quel' 'p'' de triplets RDF. Et la plupart des magasins triples utilisent plusieurs permutations de ceux-ci comme index, c'est-à-dire 'spo',' pos', 'ops', ... – AKSW

+0

Merci @AKSW. Donc, pour autant que vous sachiez, les bases de données RDF n'incluent pas la possibilité d'avoir un index avec un sujet ou un prédicat particulier? C'est mon doute. – Alessio

+2

Un indice SPO serait habituellement trié et signifierait que S ??, SP? et SPO peut être recherché afin qu'il puisse donner tous les triplets avec un sujet donné. – AndyS

Répondre

1

Les index définis par l'utilisateur ne sont pas vraiment dans l'esprit d'un magasin triple. Puisque toutes les informations sont gérées au niveau le plus atomique possible, chaque chemin d'accès possible à l'information devrait avoir le même coût conceptuel.

Comparez cela avec un modèle relationnel où l'on prend des décisions explicites sur la normalisation et le degré de compromis implicites de performance d'accès, avec des index rémunérés définis par l'utilisateur.

Cela ne signifie pas qu'il n'y a pas d'index dans un magasin triple. Au contraire, toutes les implémentations non triviales les utilisent, que ce soit une forme spo/pos/ops ou peut-être quelque chose basé sur Lucene.