Discussion :

[sosita87]

Bonjour,

quelqu'un at-il une idée sur la façon de représenter un graphe RDF, j'ai vu que par exemple dans rdf3x ils le représentent comme une seule et géante table de triplets (start node, edge label,end node) et c'est le cas de la plupart des triplestores. y at-il un moyen d'utiliser une structure autre qu'une table et qui ne prend pas beaucoup d'espace dans la mémoire?

je vous remercie pour votre aide.

[Sapience]

(je comprends que par "représenter" tu veux dire "représenter en mémoire dans un programme", et pas "représenter visuellement", on est d'accord ?)

Si ça peut aider, voilà une explication du format de représentation binaire utilisé par Sesame : http://rivuli-development.com/2011/1...rdf-in-sesame/, qui indique "minimal memory requirements".

Cette page : http://infolab.stanford.edu/~melnik/rdf/db.html donne différentes stratégies possibles de représentation de RDF dans des SGBD.

[sosita87]

Bonjour et merci pour votre aide,
en réalité je veux ecrire un programme java qui me permet d'effectuer des requête sur mon graphe rdf, donc la meilleure façon c'est de le représenter comme une table pour ensuite satisfaire mes requêtes surtout pour les property paths. mais ce que je veux c'est utiliser une autre structure de données plus intelligente et qui ne prend pas beaucoup d'espace.

[Metafire18]

Bonjour et merci pour votre aide,
en réalité je veux ecrire un programme java qui me permet d'effectuer des requête sur mon graphe rdf

Pourquoi ne pas utiliser le langage SPARQL pour vos requêtes?

[sosita87]

le problème avec les moteurs sparql c'est qu'ils ne supportent pas tous les property paths,il y a quelques uns qui les supportent comme sesame et jena mais le temps d'évaluation est trop lent, et dans le cas de données réelles et gigantesque comme dbpedia ces moteurs se bloquent complètement et ne satisfont pas les requêtes, donc ce que je veux c'est implémenter un algorithme qui permet d'évaluer les property paths en ayant une meilleure complexité. mais je n'arrive pas à représenter mon graphe d'une façon qui prend le moins d'espace.