14. Real World example: Billion Triple 2010 Where is the metadata? Who did publish this? Do I have all the data? ? [318] PUBLICATION EXCHANGE RDF RDF RDF gzip RDF RDF RDF gzip [318] basicoperations Pag 3
77. HDT Operations Over Bitmaps Triples Algorithm 1. Check&Find operation for a triple (s,p,o). Thedistribution of lists assures an average cost in O (degL−(G) + deg−−(G)) Pag 25
83. Subject-object JOINs resolution can profit from the common naming in the dictionary, as the elements are correctly and quickly localized in the top IDs.
84. Algorithm 1 can response basic ASK queries of SPARQL for patterns (s,p,o), (s,?p,?o) and (s,p,?o).
85. Algorithm 1 can response basic CONSTRUCT query of SPARQL for simple WHERE patterns (s,p,o), (s,?p,?o) and (s,p,?o).The resultant is a RDF HDT graph.Note: The S-P-O Adjacency List order is assumed. The Algorithm1 and the response patterns vary for alternative representations S-O-P AL, P-S-O, P-O-S, O-P-S AL and O-S-P AL. Pag 30
86.
87. lack of structure, metadata information and native operations over the data