Document pour le projet Trishaped
Le blog de Alex Bowe sur les SDS: RRR qui explique la structure que l'on peut retrouver dans les Wavelet trees. On y retrouve une explication sur le rank et le select. les Wavelet treesLien sur libcds: version 1 et version 2. Elles proposent toutes les deux des tutoriaux sur les différentes structures.
Des bibliothèque pour le Web Séeacute;mantique: en Java, Apache Jena qui contient tout ce qu'il faut au projet: manipulation de SPARQL et de RDF, Raisonnement.
L'article décrivant l'architecture: en pdf.
les images de l'article: archi encodings et triples
Principaux benchmark pour les RDF store: Berlin SPARQM Benchmark (BSBM), Lehigh University Benchmark (LUBM) et Sparql Performance bencbmark (SP2Bench). Vous pouvez obtenir les liens et d'autres systemes sur RDF store benchmarking
Les statistiques: le nombre total de triplets dans l'ABox, le nombre total de sujetis, le nombre total de predicats, le nombre total d'objets, pour chaque sujet, predicat et objet, son nombre d'occurence.
Pour une requete SPARQL du type SELECT ?x WHERE {?x uri1 uri2. ?x uri3 uri4.} Notre modele interne de requete est le suivant.
x
x ?x 0 8 (-1,18128,1874)
x !x 3 3732 (-1,21489,5)
La premiere ligne indique les variables desirees dans le resultat (on parle de variable distinguee) Les lignes suivantes indiquent respectivement dans les colonnes, le tuple de variables qu'il faut stocker temporairement (ici que des x mais si on a 2 var sur un triplet, il faut garder cela comme un tuple), ensuite les 3 entites du triplet pour une variable elle peut etre prefixee par '!' (indique qu elle a deja ete calculee et que l'on a deja des donnees) ou bien '?' (indique qu'il faut obtenir les valeurs), enfin le dernier tuple correspond aux statistiques ordonnees (sujet, predicat, objet) : -1 quand c'est une variable sinon le nombre d'occurence de l'entite )
Je donne un exemple concret plus tard. Dites moi si ce n est pas clair.
Exemple query encoding